Skip to content

Application for finding optimal travel path (Dijkstra + Heap)

Notifications You must be signed in to change notification settings

kristoph4822/bieszczady-trip

Repository files navigation

BieszczadyTrip

Grupa studentów, zrażona niepowodzeniami na studiach, postanowiła rzucić wszystko i wyjechać w Bieszczady. Ze względu na ograniczony czas, postanowili zoptymalizować ich wędrówkę. Szybko zorientowali się, że nie są w stanie dokonać tego przy pomocy kartki i ołówka.

image

Program BieszczadyTrip ma na celu pomoc tym studentom w znalezieniuoptymalnej trasy wędrówki. Program wyszukuje najkrótszą pod względem czasu przejścia trasę między zadanymi punktami. W drugiej kolejności, program szuka trasy najtańszej. Użytkownik programu wybiera miejsce początkowe, które również będzie miejscem końcowym wędrówki. Może on również określić czy chce znaleźć najkrótszą trasę przez wszystkie punkty, czy tylko przez wybrane.

image

Program implementuje algorytm Dijkstry oraz algorytm Heap'a. Dokładny opis implementacji oraz działania programu znajduje się w specyfikacjach.

About

Application for finding optimal travel path (Dijkstra + Heap)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages