GitHub repository: yohannes15/AddisMap
Primary language: Python
Created: 2020-06-11T00:23:15Z
Description: A Django App that finds the path between two points (selected by the user) on a real world map, using different path finding algorithms (Dijkstra, A-Star, BFS, Greedy-First...) On top of that, the app creates a visualizer for each algorithm to get a better grasp of how the algorithm finds the shortest path. A comparison to the shortest path found by Google Maps is also generated to judge the accuracy of the shortest path found by this app.