Grafos e Ciclos Hamiltonianos

Această aplicație rezolvă problema ciclului hamiltonian pentru un grafic dat. Problema este de a găsi căi într-un grafic direcționat de n vârfuri, pornind de la un punct de plecare, vizitând toate vârfurile o singură dată și revenind la punctul de plecare. Aceasta este cunoscută ca o problemă NP-completă și nu se cunoaște o soluție eficientă în general. Din punct de vedere al predării programării, ofer o soluție pentru grafice mici cu șase sau mai puține vârfuri, împreună cu o interfață de utilizator ușor de utilizat.

Practic, caută toate căile posibile, dar metoda nu este atât de banală și trebuie să te gândești la procedură. Utilizarea diverselor liste și funcții recursive în implementarea algoritmului este utilă pentru îmbunătățirea capacităților de programare. De asemenea, ar trebui să luați în considerare interfața grafică cu utilizatorul pentru configurarea și afișarea graficelor. Sentimentul de realizare dobândit în urma finalizării acestei aplicații se adaugă la efectul educațional. De asemenea, este distractiv să rulezi aplicația finalizată și să vezi rezultatele pe grafic.