Beim Dijkstra-Alorithmus wird der geometrisch kürzeste Weg zwischen einem Start- und Zielknoten gesucht.

Nach dem Starten des Beispiels ist in der Karte rechts das Eisenbahnnetz für die größten Städte Deutschlands schematisch dargestellt. Die Zahlen geben die Entfernung (Luftlinie) zwischen zwei Städten in 10 km an.

Die kürzeste Entfernung zwischen zwei beliebigen Punkten wird hier mit dem Dijkstra-Algorithmus berechnet, bei dem vom Startknoten aus iterativ die jeweiligen Nachbarknoten mit minimaler Distanz zum Startknoten besucht werden, bis der Zielknoten bzw. alle Knoten besucht sind.

Dieser Algorithmus findet z.B. bei Routenplanern und Navigationssystemen Anwendung.

In the case of the Shortest Path Algorithm, the geometrically shortest path between a start and destination node is sought.

The rail network for the largest cities in Germany is shown schematically on the map on the right after starting the example. The numbers indicate the distance (as the crow flies) between two cities in 10 km.

The shortest distance between any two points is calculated with the Dijkstra algorithm, in which the respective neighboring nodes are visited iteratively from the starting node with the minimum distance to the starting node until the destination node or rather all nodes are visited.

This algorithm is used for example in route planners and navigation systems.

Klicken Sie in der Karte auf die 2 Städte, für welche Sie den kürzesten Weg ermitteln möchten. Das kann wiederholt werden so oft Sie möchten.

Click on the 2 cities on the map for which you want to determine the shortest route. This can be repeated as often as you like.