Re:Dijkstra's Algorithm
by garaetjjte on Thursday November 10, 2016 @03:04AM
(#12918577)
Best introduction to Dijkstra algorithm and A*, with great visualisations is http://www.redblobgames.com/pathfinding/a-star/introduction....
[ Parent
| on HN ]
I was going to challenge you, since I thought that was going to be the older http://theory.stanford.edu/~amitp/GameProgramming/AStarCompa... reference which I never found very helpful. The best intro I had to these was in a Game AI course and we basically implemented all these visualizations and more (bad screenshot: http://www.thejach.com/imgs/visibility_with_astar.png) to fully understand it. But the newer reference you linked is great and I'd agree it's the best public introduction.
Re:Dijkstra's Algorithm
by Silhouette on Thursday November 10, 2016 @03:57AM
(#12918805)
Yes, that is very nicely presented.