Include A* PathFinder and not just Dijkstra

Issue #8 new
Faron Bracy repo owner created an issue

As originally reported by flend

Implement A* as well as Djikstra. The algorithms are very similar, you just need to add a heuristic to the priority queue insertion at line 73 in DijkstraShortestPath. However, you will need to extend EdgeWeightedDigraph so that there is the concept of the grid coordinates of each node, so A* can know what the 'right' direction to go in.

Comments (1)

  1. Log in to comment