Algoritmusok változó gráfokon

Miket lehet kiszámolni gyorsabban, ha az adat gyorsan változik?

Számos gráfproblémára (pl. legrövidebb út, minimális feszítőfa, maximális párosítás) vannak gyors algoritmusok, melyeknek az újra és újra teljes lefuttatása mindig, mikor egy kicsit megváltozik a gráf, viszont összességében lassúvá válhat, ezért indokolt más módszereket keresni. Tipikus ilyen példa a GPS-ünk "újratervezés" mondata, amikor pl. bejön egy új forgalmi adat, miszerint pont dugó van ott, amerre egyébként mentünk volna, és amikor az útvonaltervezőnk egy új, a friss adatok szerint gyorsabb utat keres. Az előadás során megismerünk néhány, időben változó, azaz "dinamikus" gráfokra kifejlesztett algoritmust.

A rendezvény hibrid módon lesz megtartva, melynek csatlakozási linkjét az Informatikai Intézet FB oldalán fogjuk közzétenni.

https://www.facebook.com/szte.ttik.inf

A program az SZTE TTIK Informatikai Intézet szervezésében valósul meg.