Grafos e Ciclos Hamiltonianos

Ky aplikacion zgjidh problemin e ciklit hamiltonian për një grafik të caktuar. Problemi është të gjesh shtigje në një grafik të drejtuar prej n kulmesh, duke filluar nga një pikënisje, duke vizituar të gjitha kulmet vetëm një herë dhe duke u kthyer në pikën fillestare. Ky njihet si një problem i plotë NP dhe në përgjithësi nuk dihet asnjë zgjidhje efikase. Nga pikëpamja e mësimdhënies së programimit, unë jap një zgjidhje për grafikë të vegjël me gjashtë ose më pak kulme, së bashku me një ndërfaqe përdoruesi të lehtë për t'u përdorur.

Në thelb, ajo kërkon të gjitha shtigjet e mundshme, por metoda nuk është aq e parëndësishme dhe ju duhet të mendoni për procedurën. Përdorimi i listave të ndryshme dhe funksioneve rekursive në zbatimin e algoritmit është i dobishëm për përmirësimin e aftësive programuese. Ju gjithashtu duhet të merrni parasysh ndërfaqen grafike të përdoruesit për konfigurimin dhe shfaqjen e grafikëve. Ndjenja e arritjes e fituar nga plotësimi i këtij aplikacioni shton efektin edukativ. Është gjithashtu argëtuese të ekzekutosh aplikacionin e përfunduar dhe të shohësh rezultatet në grafik.