Grafos e Ciclos Hamiltonianos

Questa app risolve il problema del ciclo hamiltoniano per un dato grafico. Il problema è trovare percorsi in un grafo orientato di n vertici, partendo da un punto di partenza, visitando tutti i vertici una sola volta e tornando al punto di partenza. Questo è noto come problema NP-completo e in generale non è nota alcuna soluzione efficiente. Dal punto di vista dell'insegnamento della programmazione, fornisco una soluzione per piccoli grafici con sei o meno vertici, insieme a un'interfaccia utente facile da usare.

Fondamentalmente, cerca tutti i percorsi possibili, ma il metodo non è così banale ed è necessario riflettere sulla procedura. L'uso di vari elenchi e funzioni ricorsive nell'implementazione dell'algoritmo è utile per migliorare le capacità di programmazione. Dovresti anche considerare l'interfaccia utente grafica per la configurazione e la visualizzazione della grafica. Il senso di realizzazione ottenuto dal completamento di questa app si aggiunge all'effetto educativo. È anche divertente eseguire l'applicazione finita e vedere i risultati sul grafico.