/Shortest-Path

Endproject in Algoritms and datastructure

Primary LanguageJava

Shortest Path

This project involved applying the shortest path searching algorithm a-star. Using a map generated in textfiles, we could recreate the map in a graph and then apply the algorithm. We also applied a gaussian function to simulate an epicenter in the middle of the map. We also added functionality to obstruct distinct areas on the map.

ShortestPath

What we learned

  • Add contributors to a github project
  • Implement A* Algoritm
  • Fetch data from textfile