Un algorithme simple (~20 ligne python) O(n^6) pour le problème de vendeur de voyage qui semble faire assez bien pour la plupart des graphiques ; si bien que je n’ai pas été en mesure de trouver un graphique qu’il ne résoudre de façon optimale. Ceux qui ont des cycles de rechange sont les bienvenus pour vous aider.
historique de la version
- Version jacob_s%20ladder%20for%20the%20tsp posté sur 2007-05-26
Plusieurs correctifs et mises à jour - Version N/A posté sur 2007-05-26
Détails du programme
- Catégorie: Développement > Autres
- Éditeur: jacobs-ladder.sf.net
- Licence: Gratuit
- Prix: N/A
- Version: Array
- Plate-forme: windows