Grafos e Ciclos Hamiltonianos

Ta aplikacija rešuje problem hamiltonskega cikla za dani graf. Težava je najti poti v usmerjenem grafu n vozlišč, ki se začnejo od začetne točke, obiščejo vsa oglišča le enkrat in se vrnejo na začetno točko. To je znano kot NP-popoln problem in na splošno ni znana učinkovita rešitev. Z vidika poučevanja programiranja ponujam rešitev za majhne grafe s šestimi ali manj oglišči, skupaj z uporabniškim vmesnikom, ki je enostaven za uporabo.

V bistvu išče vse možne poti, vendar metoda ni tako trivialna in morate razmisliti o postopku. Uporaba različnih seznamov in rekurzivnih funkcij pri implementaciji algoritma je uporabna za izboljšanje programskih zmogljivosti. Upoštevati morate tudi grafični uporabniški vmesnik za konfiguriranje in prikaz grafike. Občutek dosežka, pridobljen z dokončanjem te aplikacije, prispeva k izobraževalnemu učinku. Prav tako je zabavno zagnati končano aplikacijo in si ogledati rezultate na grafu.