GITTA-Logo
PDF Version of this document Search Help Glossary

Lesson Navigation IconAccessibility (Network Analysis)

Unit Navigation IconWhat are networks

Unit Navigation IconStructural Properties of a Network

Unit Navigation IconDijkstra Algorithm

LO Navigation IconDijkstra Algorithm: Short terms and Pseudocode

LO Navigation IconDijkstra Algorithm: Step by Step

LO Navigation IconApplications, extensions, and alternatives

Unit Navigation IconTraveling Salesman Problem

Unit Navigation IconSummary

Unit Navigation IconGlossary

Unit Navigation IconBibliography

Unit Navigation IconIndex

Unit Navigation IconMetadata


GITTA/CartouCHe news:


Go to previous page Go to next page

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
Top Go to previous page Go to next page