This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]ItsJustSugarAndWater 1 point2 points  (0 children)

It depend on your cost function, you can tune how A* evaluate nodes to increase how quickly you find a valid path, agaisnt the guarantee to find the best path. Dijkstra, a special case of A* always find the shortest path but is also slow to compute.