
Dijkstra's Algorithm
How Dijkstra's Algorithm works. Dijkstra's Algorithm works on the basis that any subpath B -> D of the shortest path A -> D between vertices A and D is also the shortest path between vertices B and D. Each subpath is the shortest path. Djikstra used this property in the opposite direction i.e we overestimate the distance of each vertex from the ...