2 ms·
I always thought the Wikipedia progress animations illustrated the difference between A*[1] and Dijkstra's[2] nicely (and see some variations compared[3]). [1]
by chavesn 12y ago
I always thought the Wikipedia progress animations illustrated the difference between A*[1] and Dijkstra's[2] nicely (and see some variations compared[3]).
[1]: https://en.wikipedia.org/wiki/File:Astar_progress_animation.gif https://en.wikipedia.org/wiki/File:Astar_progress_animation....
[2]: https://upload.wikimedia.org/wikipedia/commons/2/23/Dijkstras_progress_animation.gif https://upload.wikimedia.org/wikipedia/commons/2/23/Dijkstra...
[3]: https://en.wikipedia.org/wiki/User:Subh83/CommonsContrib#Animated_GIFs_illustrating_Dijkstra.27s.2C_A.2A_and_weighted_A.2A_search_algorithms https://en.wikipedia.org/wiki/User:Subh83/CommonsContrib#Ani...