1 Úvod 2 Grafy 3 Stromy 4 Kostry 5 Základní grafové algoritmy 6 Nejkratší cesty v ohodnocených grafech 6.1 Nejkratší cesty 6.2 Dijkstrův algoritmus 6.3 Relaxace 6.4 Bellman-Fordův algoritmus 7 Složitost 8 Haldy 9 Randomizace 10 Řazení 11 Dynamické programování Index Literatura

6 Nejkratší cesty v ohodnocených grafech

6.1 Nejkratší cesty

6.2 Dijkstrův algoritmus

6.3 Relaxace

6.4 Bellman-Fordův algoritmus

podkapitola
následující
předchozí
kapitola
následující