Skip to content

shaqb4/Shortest-Path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

README

This is a project from my Algorithms class at the University of Miami.

It uses hash table and min-heap to implement Dijkstra's algorithm to find the shortest path between two places.

All of the information is about locations in the United States is given in data files within the "data" directory. These were provided by the professor. All of the "*.dat" files are binary files containing elevation points for many regions in the US.

##Screenshots

Using these files, a map is drawn with a graphics library (also provided by the professor) and the actual shortest path is shown.

shortest_path_map.PNG

Lastly, directions are written to the console on how to get from the starting point to the destination point.

shortest_path_console.PNG

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages