Let's first define what exactly the problem is. Take this graph, for instance. For the purposes of this post, the blue circles represent "nodes" or "vertices" and the black lines are "edges" or "node ...
Couple of spreadsheets to aid teaching of Dijkstra's shortest path algorithm and A* algorithm. Example and step by step explanation included. Tried to make it as self explanatory as possible so can be ...