Dijkstra Algorithm: Step by Step

The following animation shows the prinicple of the Dijkstra algorithm step by step with the help of a practical example. A person is considering which route from Bucheggplatz to Stauffacher by tram in Zurich might be the shortest…

Dijkstra Algorithm