Programmation de problème de tournée de véhicule
Fermé
menelcheriet
Messages postés
3
Date d'inscription
dimanche 19 avril 2015
Statut
Membre
Dernière intervention
19 avril 2015
-
19 avril 2015 à 16:15
seabust Messages postés 741 Date d'inscription lundi 10 mars 2008 Statut Membre Dernière intervention 30 juillet 2015 - 19 avril 2015 à 19:59
seabust Messages postés 741 Date d'inscription lundi 10 mars 2008 Statut Membre Dernière intervention 30 juillet 2015 - 19 avril 2015 à 19:59
A voir également:
- Programmation de problème de tournée de véhicule
- Application de programmation - Guide
- Logiciel programmation clé voiture gratuit - Forum Programmation
1 réponse
seabust
Messages postés
741
Date d'inscription
lundi 10 mars 2008
Statut
Membre
Dernière intervention
30 juillet 2015
101
19 avril 2015 à 19:59
19 avril 2015 à 19:59
Il n'existe pas de méthode exacte qui ne prenne pas un temps gigantesque (> l'age de l'univers pour plus de 100 arrêts).
Pour les heuristiques il existe de nombreuses possibilités :
Je pense qu'une recherche sur google sera plus utile.
Voici une vidéo qui montre les 4 algorithmes les plus utilisés
https://www.youtube.com/watch?v=q6fPk0--eHY
Pour les heuristiques il existe de nombreuses possibilités :
Je pense qu'une recherche sur google sera plus utile.
Voici une vidéo qui montre les 4 algorithmes les plus utilisés
https://www.youtube.com/watch?v=q6fPk0--eHY
