Comment programmer le pb du voyageurs des commerces en matlab
bonsoir, je veux programmer ça en matlab:
Initialement le cycle C est vide. Les arêtes sont triées dans l’ordre croissant des coûts. La jème arête ej est ajoutée à C si le graphe (X, C∪{ej})ne contient pas de sommet de degré 3 ni de cycle. On obtient ainsi une chaîne hamiltonienne qu’on complètera.
vous pouvez m'aider svp.
merci
Initialement le cycle C est vide. Les arêtes sont triées dans l’ordre croissant des coûts. La jème arête ej est ajoutée à C si le graphe (X, C∪{ej})ne contient pas de sommet de degré 3 ni de cycle. On obtient ainsi une chaîne hamiltonienne qu’on complètera.
vous pouvez m'aider svp.
merci
1 réponse
-
Contributeur
-
-
Contributeur@binanasabinBen justement postes-nous ce que tu as fait !
-
-
