Grafos e Ciclos Hamiltonianos

Ta aplikacja rozwiązuje problem cyklu Hamiltona dla danego wykresu. Problem polega na znalezieniu ścieżek w grafie skierowanym o n wierzchołkach, zaczynając od punktu startowego, odwiedzając wszystkie wierzchołki tylko raz i wracając do punktu startowego. Jest to znane jako problem NP-zupełny i ogólnie nie jest znane żadne skuteczne rozwiązanie. Z punktu widzenia nauczania programowania dostarczam rozwiązanie dla małych wykresów z sześcioma lub mniej wierzchołkami, wraz z łatwym w użyciu interfejsem użytkownika.

Zasadniczo szuka wszystkich możliwych ścieżek, ale metoda nie jest tak banalna i trzeba przemyśleć procedurę. Wykorzystanie różnych list i funkcji rekurencyjnych w implementacji algorytmu jest przydatne do poprawy możliwości programistycznych. Należy również wziąć pod uwagę graficzny interfejs użytkownika do konfiguracji i wyświetlania grafiki. Poczucie spełnienia zdobyte dzięki ukończeniu tej aplikacji potęguje efekt edukacyjny. Fajnie jest też uruchomić gotową aplikację i zobaczyć wyniki na wykresie.