Projekt na zajęcia Matematyczne narzędzia komputerowe w zastosowaniach telekomunikacyjnych na studiach 2 stopnia EIT, WIET, AGH.
- Zostałaś dyrektorem (lub dyrektorką jeśli tak wolisz) w zamku odnowionym przez studentów w trakcie letnich praktyk. W zamku jest aż N sal. Oprócz sal w pałacu są też korytarze. Do dyspozycji masz mapę w postaci grafu, wierzchołkami są sale i korytarze, a krawędź istnieje jeśli pomieszczenia połączone są drzwiami. Chcesz wytyczyć trasę dla turystów w postaci cyklu, przebiegającą bez powtórzeń sal lub korytarzy i obejmującego jak najwięcej pomieszczeń. Cykl musi zawierać Salę Balową (jest tylko jedna, za to jakie bale tam były!).
- Przygotowanie danych: Dane należy wpisać w pliku InputData.txt, który musi znajdować się w tym samym katalogu co plik wykonywalny. W przypadku odpalania projektu za pomocą Visual Studio, plik InputData.txt powinien znajdować się w katalogu z plikami z kodem.
- Odpalanie programu: Do odpalenia programu wystarczy uruchomić program PathSeeker.exe umieszczony w tym samym katalogu co plik InputData.txt.