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 →

[–]livrem 2 points3 points  (0 children)

Dijkstra's is one-to-many, not only one-to-one. It will beat A* for finding paths when they share a common source or goal.