sambee.be

Shortest Path Visualization (C++/openFrameworks)

code

Computes and visualizes the shortest path on a graph representing physical road distances in New York. containing 264,346 nodes, 733,846 arcs (source). Dijikstra's algorithm is used to compute the shortest path and I used openFrameworks to render the graph and animate the shortest path.