Quantcast
Channel: How does Dijkstra's Algorithm and A-Star compare? - Stack Overflow
Viewing all articles
Browse latest Browse all 13

Answer by Robert for How does Dijkstra's Algorithm and A-Star compare?

$
0
0

Dijkstra finds the minimum costs from the starting node to all others. A* finds the minimum cost from the start node to the goal node.

Therefore it would seem that Dijkstra would be less efficient when all you need is the minimum distance from one node to another.


Viewing all articles
Browse latest Browse all 13

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>