Projekt:Mathematik in Natur und Technik/dijkstra/Vorgänger

Vorgänger

Einen Knoten, der vor einem anderen Knoten auf einem Kantenzug ist, nennt man Vorgänger. Jeder Knoten, außer der Startknoten, hat einen Vorgänger. Der Weg vom Startknoten zum Vorgänger ist der kürzeste Weg zu diesem Knoten.