Shortest Path Visualization (C++, openFrameworks)

Client
Shortest Path Visualization (C++, openFrameworks)
Date
25.11.2019
Service

9th DIMACS Implementation Challenge - Shortest Paths

Computes and visualizes the shortest path for a DIMACS style graph (road network representing physical distance). Points are given as latitude and longitude and rendered as points, and Dijikstra's algorithm is used to compute the shortest path.

Alt Text

View the code on GitHub.