News for hackers. Stuff that matters.

A comment on Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap.

Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by kevan on Tuesday October 04, 2016 @09:30PM (#12641009)
Related: A few friends and I built a similar visualization for pathfinding algorithms with OSM data for an AI class:

http://www.kevanahlquist.com/osm_pathfinding/

It shows how nodes are explored on the map with different search algorithms and the optimal path once the search is completed.

[ Parent | on HN ]
Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by grawlinson on Wednesday October 05, 2016 @02:14AM (#12641869)
That is very cool, some of the results are hilarious, i.e. depth first.
[ Parent | on HN ]
Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by kevan on Wednesday October 05, 2016 @02:39AM (#12641939)
DFS is my favorite, but if you let it run long enough it might crash your browser tab.
[ Parent | on HN ]