3 ms·
This appears to use Dijkstra's algorithm. https://github.com/bmander/vtp/blob/master/templates/game.html#L182 https://github.com/bmander/vtp/blob/master/templat
by olalonde 15y ago
This appears to use Dijkstra's algorithm. https://github.com/bmander/vtp/blob/master/templates/game.html#L182 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 http://en.wikipedia.org/wiki/Shortest_path_tree