L'algorithme de la problem de voyageur
Fermé
sofia-vb.net
-
24 oct. 2008 à 00:54
pyschopathe Messages postés 1963 Date d'inscription dimanche 2 mars 2008 Statut Membre Dernière intervention 22 mars 2010 - 24 oct. 2008 à 00:58
pyschopathe Messages postés 1963 Date d'inscription dimanche 2 mars 2008 Statut Membre Dernière intervention 22 mars 2010 - 24 oct. 2008 à 00:58
A voir également:
- L'algorithme de la problem de voyageur
- Le fichier contient le nombre de voyageurs dans 3 gares. dans la cellule b5, saisissez une formule qui calcule le total et se met à jour si on change une valeur du tableau. quel total obtenez-vous ? quelle formule avez-vous saisie ? ✓ - Forum Excel
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Ppcm algorithme - Forum Programmation
- Ecrire un algorithme qui permet de calculer la somme de deux nombres - Forum Programmation
- Algorithme produit de deux matrices ✓ - Forum Programmation
1 réponse
pyschopathe
Messages postés
1963
Date d'inscription
dimanche 2 mars 2008
Statut
Membre
Dernière intervention
22 mars 2010
137
24 oct. 2008 à 00:58
24 oct. 2008 à 00:58
Euh... Ce problème est NP-Complet, il n'existe pas d'algorithme efficace pour le résoudre... Tu peux lister tous les parcours possibles et calculer leurs coûts et choisir le plus bas...