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

A common application in the field of network analysis is the calculation of shortest paths. There are various algorithms available to solve this problem. A very common algorithm for calculating the shortest distance between two nodes in a network is the Dijkstra algorithm. It is used in edge-weighted graphs, and calls exclusively for positive values used in the weights.

In this unit, we will explain the functionality of the Dijkstra algorithm. We present the pseudocode for the implementation of the algorithm. The principles of the algorithm are shown with the help of an animation.

Top Go to previous page Go to next page