Projekt:Mathematik in Natur und Technik/dijkstra/Distanz

Distanz

Die Distanz bezeichnet den Wert eines Knoten. Dieser kann sich, während der Algorithmus noch rechnet, ändern. Der Wert gibt den bis dahin kürzesten Abstand des Knotens zum Startknoten an. Nach diesen Werten sortiert auch die Prioritätsschlange die Front.