Figure 3 shows the same maze but insteads uses the A* search visualization method. In this algorithm, potential paths are weighted according to their resulting Euclidian distance to the destination node.
Figure 3 Maze solved with Dijkstra’s algorithm.