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.