Grafos e Ciclos Hamiltonianos

Cette application résout le problème du cycle hamiltonien pour un graphique donné. Le problème est de trouver des chemins dans un graphe orienté de n sommets, en partant d'un point de départ, en visitant tous les sommets une seule fois et en revenant au point de départ. Ceci est connu comme un problème NP-complet et aucune solution efficace n'est connue en général. Du point de vue de l'enseignement de la programmation, je propose une solution pour les petits graphes à six sommets ou moins, ainsi qu'une interface utilisateur facile à utiliser.

Fondamentalement, il recherche tous les chemins possibles, mais la méthode n'est pas si triviale et vous devez réfléchir à la procédure. L'utilisation de diverses listes et fonctions récursives dans la mise en œuvre de l'algorithme est utile pour améliorer les capacités de programmation. Vous devez également tenir compte de l'interface utilisateur graphique pour la configuration et l'affichage des graphiques. Le sentiment d'accomplissement acquis en complétant cette application ajoute à l'effet éducatif. Il est également amusant d'exécuter l'application terminée et de voir les résultats sur le graphique.