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.

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.

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