Calculateur du problème du voyageur de commerce
Trouvez une visite à coût minimum exacte de chaque nœud une fois et retournez à zéro nœud dans une petite matrice de coûts dirigée.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utiliser la programmation dynamique du sous-ensemble Held–Karp, permettant des coûts asymétriques entrés tout en fixant le nœud de départ à zéro.
DP[visited,last]=min(DP[visited without last,previous]+cost(previous,last)); close tour to node 0
Exemple détaillé
La matrice symétrique par défaut à quatre nœuds a un coût de visite minimum 80 , par exemple 0 → 1 → 3 → 2 → 0 .
Hypothèses et précisions sur les données
Matrice complète des coûts non négatifs, 2 – 14 nœuds. Aucune bordure manquante, données routières, circulation, fenêtres à temps ou contraintes de véhicule; les coûts sont des unités numériques cohérentes. Une visite optimale est montrée lorsque plusieurs cravates. La recherche exacte de taille exponentielle est limitée pour l’utilisation du navigateur.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Trouver un itinéraire le moins coûteux à travers un petit graphique de bord dirigé ou non dirigé avec des coûts non négatifs.
Planifiez une séquence de distances entrées, de vitesses moyennes et de pauses avec les heures d’arrivée datées.
Calculez les temps de travail les plus anciens et les plus récents, les tâches de relâchement total et les tâches critiques dans un réseau de dépendance.
Espace publicitaire réservé.