Dijkstra-Algorithmus

Algorithmus zur Berechnung des kürzesten Weges zwischen einem Startknoten und einem beliebigen Knoten in einem Graphen. Die Kanten des Graphen repräsentieren die möglichen Verbindungen zwischen zwei Knoten. Jeder Kante wird durch eine Bewertungsfunktion ein »Gewicht« zugeordnet, das je nach Anwendung die Weglänge, den Zeitaufwand oder Kosten der Verbindung beschreibt. Man