Prednáška 9 – Cesty v grafoch

Slajdy (PDF, pptx)

Ohodnotený graf (7 min)

Relaxácia hrany, najkratšia cesta (14 min)

Bellman-Ford (6 min)

Dijkstra (8 min)

Floyd-Warshall (7 min)