Grafos e Ciclos Hamiltonianos

Ez az alkalmazás megoldja a Hamilton-ciklus problémáját egy adott grafikonon. A probléma az, hogy egy n csúcsból álló irányított gráfban megtaláljuk az útvonalakat, egy kiindulási pontból indulva, az összes csúcsot csak egyszer látogatjuk meg, és visszatérünk a kiindulóponthoz. Ezt NP-teljes problémaként ismerik, és általában nem ismert hatékony megoldás. Programozástanítási szempontból a hat vagy annál kevesebb csúcsú kisméretű gráfokra nyújtok megoldást, könnyen kezelhető felhasználói felülettel.

Alapvetően minden lehetséges utat megkeres, de a módszer nem annyira triviális, és végig kell gondolni az eljárást. A különféle listák és rekurzív függvények alkalmazása az algoritmus megvalósítása során hasznos a programozási képességek fejlesztéséhez. Figyelembe kell vennie a grafikus felhasználói felületet is a grafika konfigurálásához és megjelenítéséhez. Az alkalmazás befejezésével szerzett sikerélmény fokozza az oktatási hatást. Szintén szórakoztató futtatni a kész alkalmazást, és látni az eredményeket a grafikonon.