Grafos e Ciclos Hamiltonianos

Tato aplikace řeší problém hamiltonovského cyklu pro daný graf. Problém je najít cesty v orientovaném grafu n vrcholů, počínaje výchozím bodem, navštívit všechny vrcholy pouze jednou a vrátit se do výchozího bodu. Toto je známé jako NP-úplný problém a obecně není známo žádné účinné řešení. Z hlediska výuky programování poskytuji řešení pro malé grafy se šesti nebo méně vrcholy spolu se snadno použitelným uživatelským rozhraním.

V podstatě hledá všechny možné cesty, ale metoda není tak triviální a je potřeba si postup promyslet. Použití různých seznamů a rekurzivních funkcí při implementaci algoritmu je užitečné pro zlepšení programovacích schopností. Měli byste také zvážit grafické uživatelské rozhraní pro konfiguraci a zobrazování grafiky. Pocit úspěchu získaný dokončením této aplikace zvyšuje vzdělávací efekt. Je také zábavné spustit hotovou aplikaci a vidět výsledky v grafu.