Dijkstra's algorithm for shortest paths

Ten skrypt wyszukuje & nbsp; najkrótsze ścieżki z wierzchołka początkowego do wszystkich wierzchołków bliżej niż lub równy koniec.
Wykres wejście G zakłada się, że następujące reprezentacji: wierzchołek może być dowolny obiekt, który może
być stosowany jako wskaźnik w słowniku. G jest słownik, indeksowane przez wierzchołki.
Dla każdego wierzchołka v, G [v], jest sama w sobie słownik, indeksowane przez sąsiadów v Dla każdej krawędzi V-> W, G [v] [W] jest długość krawędzi. & Nbsp;. & Nbsp;