Voyageur de commerce
Résolu
allia007
Messages postés
11
Date d'inscription
vendredi 21 décembre 2007
Statut
Membre
Dernière intervention
23 janvier 2010
-
21 déc. 2007 à 17:54
lamiasid Messages postés 2 Date d'inscription mardi 22 décembre 2009 Statut Membre Dernière intervention 20 janvier 2010 - 20 janv. 2010 à 15:48
lamiasid Messages postés 2 Date d'inscription mardi 22 décembre 2009 Statut Membre Dernière intervention 20 janvier 2010 - 20 janv. 2010 à 15:48
4 réponses
bizibiz17
Messages postés
142
Date d'inscription
mardi 17 janvier 2006
Statut
Membre
Dernière intervention
29 août 2009
1
21 déc. 2007 à 20:39
21 déc. 2007 à 20:39
T'as pas un début de code ?
Pour moi ça serait un algo récursif mais bon la complexité...
Pour moi ça serait un algo récursif mais bon la complexité...
nickydaquick
Messages postés
416
Date d'inscription
vendredi 31 janvier 2003
Statut
Membre
Dernière intervention
19 décembre 2013
3
21 déc. 2007 à 22:02
21 déc. 2007 à 22:02
Salut,
Si tu cherches un algorithme pour parcourir toutes les villes, verifies avec les algos genetiques, parce que sinon la facon la plus evidente et la plus intuitive est la methode de la force brute: dans ca cas tu verifieras n!(factorielle de n) combinaisons differentes . Petit recapitulatif factorielle de n (2=2; 3=6; 5=120; 8=40320; 15=1.307.674.368.000 ......imagine 50 villes!!!)
J'espere avoir aide, salut.
je suis heureux de faire partie d'une grande famille ...!
Si tu cherches un algorithme pour parcourir toutes les villes, verifies avec les algos genetiques, parce que sinon la facon la plus evidente et la plus intuitive est la methode de la force brute: dans ca cas tu verifieras n!(factorielle de n) combinaisons differentes . Petit recapitulatif factorielle de n (2=2; 3=6; 5=120; 8=40320; 15=1.307.674.368.000 ......imagine 50 villes!!!)
J'espere avoir aide, salut.
je suis heureux de faire partie d'une grande famille ...!
ebotprovidence
Messages postés
1
Date d'inscription
mardi 25 novembre 2008
Statut
Membre
Dernière intervention
17 décembre 2008
17 déc. 2008 à 20:58
17 déc. 2008 à 20:58
mon probleme consiste a trouver le plus court chemin pour parcourir toutes les villes
lamiasid
Messages postés
2
Date d'inscription
mardi 22 décembre 2009
Statut
Membre
Dernière intervention
20 janvier 2010
20 janv. 2010 à 15:48
20 janv. 2010 à 15:48
moi aussi,mon probleme consiste a trouver le plus court chemin pour parcourir toutes les villes
