Dijkstra's algorithm


How does it work?


RULE

You have to select the node adjacent to one of open nodes that has the least cumulative weight.


EXPLANATION

open node
any node that you have already selected plus start node

cumulative weight
sum of all weights on path between the starting node and the node whose cummulative weight you calculate


Still confused?

Read more about it and then return here to try out what you learned.

Start node End node