A small GPS-like application that finds the shortest path between two locations (via Euclidean distance). Uses Dijkstra's algorithm (a modified breadth-first search), which was written from scratch, to find the shortest path. The nodes represent airports in the region; the connections represent available paths between them.
noredeen / gps Goto Github PK
View Code? Open in Web Editor NEWA GPS that finds the shortest possible path between two locations in a graph using Dijkstra's algorithm