tonyg #1 For get the best path use A* Not true. A* returns an optimum path depending on the heuristic used.