Hacker News new | past | comments | ask | show | jobs | submit login
Shortest Path Tree (Geodata routing visualisation) (shortestpathtree.org)
37 points by aw3c2 on March 19, 2012 | hide | past | favorite | 4 comments



This appears to use Dijkstra's algorithm. https://github.com/bmander/vtp/blob/master/templates/game.ht...

Edit: Should have headed to Wikipedia first: http://en.wikipedia.org/wiki/Shortest_path_tree


This is really nice, but I wish there was a way I could add more locations to explore. I'd love to do this to my own city. I've tried exploring and hacking in my own links, but it's pretty obvious that the data was only preprocessed for the cities shown in the list.

Just want a text box to let me tell it where to go essentially. I realize I could just download the source and run it myself.


slick implementation of vector browser data and client-side analysis in Javascript!


This is super cool.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: