Projekt:Mathematik in Natur und Technik/dijkstra/Front

Front

Wenn man von einem Knoten die Nachbarknoten bestimmt werden diese mit ihren Werten in der Front gespeichert. Der Algorithmus braucht diese Front um zu wissen, welcher Knoten der nächste Knoten ist. Er sucht sich den Knoten aus der Front heraus, der den kleinsten Wert besitzt und sucht von diesem wiederum die nächsten Nachbarknoten. Sobald von einem Knoten die Nachbarpunkte bestimmt wurden, wird dieser aus der Front gelöscht. So kann jeder Knoten nur einmal aufgerufen werden.