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

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

$
0
0

Dijkstra's algorithm finds the shortest path definitely. On the other hand A* depends on the heuristic. For this reason A* is faster than Dijkstra's algorithm and will give good results if you have a good heuristic.


Viewing all articles
Browse latest Browse all 13

Trending Articles



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