J'essaye d'implémenter une matrice d'adjacence dans Java qui produira une sortie pour un cycle hamiltonien, qui peut alors être résolu avec différents algorithmes tels que kruskurals, djikstras et le
J'ai des graphes planaires cubiques relativement petits (40-80 nœuds) (3-réguliers), et je dois décider de leur hamiltonicité. Je suis conscient du fait que cette tâche est NP-complet, mais je l'espèr