Dijkstra's algorithm for shortest paths

Dit script vindt de & nbsp; kortste paden vanaf het begin vertex alle vertices dichterbij dan of gelijk is aan het einde.
De ingang graaf G wordt geacht de volgende vertegenwoordiging: Een hoekpunt kan elk object dat kan
worden gebruikt als een index in een woordenboek. G is een woordenboek, geïndexeerd door hoekpunten.
Voor elke vertex v, G [v] is zelf een woordenboek, geïndexeerd door de buren van v Voor elke rand v-> w, G [v] [w] is de lengte van de rand & nbsp;.. & Nbsp;