Forum PAGES 14-18

Merci Alain !

C'est bien ce qu'il me semblait : << Ce problème est plus compliqué qu'il n'y paraît ; on ne connaît pas de méthode de résolution permettant d'obtenir des solutions exactes en un temps raisonnable pour de grandes instances (grand nombre de villes) du problème. >>

Gilles, je n'ai pas trop le temps de regarder ça en détail, mais ça a l'air correct comme résultat !

Cordialement,
Yves

Bonjour,

Alain, quand je vois ça

Soit un graphe complet G = (V,A,ω) avec V un ensemble de sommets, A un ensemble d'arêtes et ω une fonction de coût sur les arcs. Le problème est de trouver le plus court cycle hamiltonien dans le graphe.

Je prends une BD et je me désintoxique !

Cordialement

Gilles [:gilles roland]