Probleme du voyageur de commerce
cs_guernine
Messages postés
10
Date d'inscription
mardi 15 décembre 2009
Statut
Membre
Dernière intervention
3 mai 2010
-
3 mai 2010 à 21:44
Nitrakz Messages postés 60 Date d'inscription dimanche 8 novembre 2009 Statut Membre Dernière intervention 19 octobre 2010 - 6 mai 2010 à 13:23
Nitrakz Messages postés 60 Date d'inscription dimanche 8 novembre 2009 Statut Membre Dernière intervention 19 octobre 2010 - 6 mai 2010 à 13:23
A voir également:
- Probleme du voyageur de commerce
- Recuit simulé voyageur de commerce python - Forum VB.NET
- Panier e-commerce - Forum PHP
- Créer un site e-commerce avec php/mysql pdf - Forum PHP
- Comment réalisé un site php/mysql avec des permaliens ? ✓ - Forum PHP
- Logiciel de réalisation d'une application avec php/mysql - Forum PHP
2 réponses
nhervagault
Messages postés
6063
Date d'inscription
dimanche 13 avril 2003
Statut
Membre
Dernière intervention
15 juillet 2011
37
3 mai 2010 à 22:19
3 mai 2010 à 22:19
Salut,
recherche dans algorithme de la theorie des graphes
http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes
Les pathfinder, a*, dijstra, ...
Bonne recherche.
recherche dans algorithme de la theorie des graphes
http://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes
Les pathfinder, a*, dijstra, ...
Bonne recherche.
Nitrakz
Messages postés
60
Date d'inscription
dimanche 8 novembre 2009
Statut
Membre
Dernière intervention
19 octobre 2010
6 mai 2010 à 13:23
6 mai 2010 à 13:23
Si tu veut un moyen simple mais peu optimiser pour le parcours des graphs, tu peut utiliser un parcours en profondeur ou en largeur, c'est bien pour se faire la main sur les graphs comme algo.
