Zapisz pseudokod programu, który dla spójnego ważonego grafu nieskierowanego o dodatnich wagach reprezentowanego przez listę sąsiedztwa wyświetli tablicę najkrótszych ścieżek prowadzących do kolejnych wierzchołków z wierzchołka początkowego oraz poprzedniki tych wierzchołków.

Specyfikacja problemu:

Dane:

• lista_sąsiedztwa – lista sąsiedztwa spójnego grafu nieskierowanego o dodatnich wagach

• s – wierzchołek początkowy grafu

Wynik:

• tablica przechowujące najkrótsze ścieżki od wierzchołka s do pozostałych wierzchołków oraz tablica przechowująca poprzedniki kolejnych wierzchołków

Zapoznaj się z prezentacją multimedialną przedstawiającą pseudokod algorytmu Dijkstry.