Solveur du voyageur de commerce

Résous le problème du voyageur de commerce à partir de coordonnées ou d'une matrice de distances : Held–Karp exact jusqu'à 12 villes, plus proche voisin + 2-opt au-delà, avec l'ordre de tournée, la distance totale et un tracé.

L'outil interactif a besoin de JavaScript pour fonctionner. Tout le reste de cette page — son fonctionnement, un exemple chiffré et les réponses aux questions courantes — se trouve plus bas et n'a besoin de rien.

Outils similaires

Tous les outils : Maths discrètes & graphes →

Solveur de tableau de Karnaugh (K-Map)Minimise une fonction booléenne avec l'algorithme de Quine–McCluskey : saisis minterms, maxterms ou une table de vérité et obtiens la forme SOP ou POS minimale, les impliquants premiers et le nombre de littéraux.Solveur d'équations avec valeur absolueRésous les équations avec valeur absolue comme |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| avec une analyse par cas détaillée et des solutions exactes.Solveur d'inéquations avec valeur absolueRésous les inéquations avec valeur absolue comme |x+3| < 5 ou |x−2| > 3 et obtiens la solution sous forme d'intervalle, avec le raisonnement ET/OU expliqué étape par étape.Solveur d'équation de BernoulliRésout y′ + P(x)y = Q(x)yⁿ en explicitant la substitution v = y^(1−n) qui la ramène à une équation linéaire, puis en intégrant. Les deux cas dégénérés sont traités à part : n = 0 est déjà linéaire, n = 1 est à variables séparables.Solveur d'équations du troisième degréRésous ax³ + bx² + cx + d = 0 pour les trois racines (réelles et complexes), avec le discriminant, la nature des racines et les étapes.Solveur d'équations exponentiellesRésous six types d'équations exponentielles — base, coefficient, exposant linéaire, deux bases, quadratique en a^x et décalée — avec logarithmes et démarche complète.Solveur d'équation différentielle du premier ordreRésout dy/dx = f(x, y) à partir d'une condition initiale par RK4, en intégrant dans les deux sens, et trace la courbe solution. Croissance, décroissance, refroidissement de Newton, logistique et cas séparables sont fournis en exemples.Solveur de triangle généralRésous tout triangle à partir de 3 valeurs connues (SSS, SAS, ASA/AAS, SSA) avec les lois des sinus et des cosinus : tous les côtés et angles, aire, périmètre et type, avec le cas ambigu SSA (0, 1 ou 2 triangles).

Ouvre Solveur du voyageur de commerce et tu obtiens une réponse immédiatement, sans compte à créer. Tu le trouveras sous Maths discrètes & graphes, avec Solveur de tableau de Karnaugh (K-Map) et Solveur d'équations avec valeur absolue pour les cas voisins.

Comment l'utiliser

Ouvre l'outil — sans inscription ni installation.
Saisis tes données ou ajuste les options disponibles.
Obtiens ton résultat instantanément, puis copie-le ou télécharge-le.

Questions fréquentes

À quoi sert Solveur du voyageur de commerce ?

Dans quels cas s'en sert-on concrètement ?

Tout ce qui se modélise en points et liens : un plus court chemin, la capacité d'un réseau, un ordonnancement avec dépendances, ou un circuit réduit à sa logique.

Quelle est l'erreur la plus fréquente ?

Supposer qu'un plus court chemin le reste quand un poids change de signe. Les arêtes négatives invalident l'argument glouton sur lequel repose Dijkstra, et l'algorithme rend une réponse fausse avec assurance plutôt qu'une erreur.

En quoi Solveur du voyageur de commerce diffère-t-il de Solveur de tableau de Karnaugh (K-Map) ?

Ils se ressemblent mais répondent à des questions différentes. Solveur de tableau de Karnaugh (K-Map) : minimise une fonction booléenne avec l'algorithme de Quine–McCluskey : saisis minterms, maxterms ou une table de vérité et obtiens la forme SOP ou POS minimale, les impliquants premiers et le nombre de littéraux. Choisis celui qui correspond à ton point de départ — les deux sont gratuits.

Existe-t-il un outil pour l'étape suivante ?

Solveur d'équations avec valeur absolue est le plus proche après celui-ci : Résous les équations avec valeur absolue comme |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| avec une analyse par cas détaillée et des solutions exactes.

Quels autres outils vaut-il la peine d'ouvrir à côté ?

Solveur d'inéquations avec valeur absolue et Solveur d'équation de Bernoulli — ils reviennent assez souvent dans la même tâche pour mériter un second onglet.

D'où viennent les données ?

Les algorithmes sont ceux des manuels et leurs résultats exacts pour le graphe saisi. Ce qui varie, c'est le coût : plusieurs de ces problèmes n'ont pas de solution efficace connue, les grandes entrées sont donc traitées par heuristique et l'outil le signale.

Pour aller plus loin

Tous les guides →

ExplicationLe principe des tiroirs prouve qu'une chose existe sans la trouverDix objets dans trois tiroirs en forcent quatre dans l'un d'eux. 367 personnes forcent un anniversaire commun. Aucun des deux énoncés ne dit lequel ni laquelle.ExplicationUn cône vaut exactement le tiers de son cylindreRayon 5, hauteur 10 : le cône contient 261,8 et le cylindre qui l'entoure 785,4. Le rapport vaut exactement un tiers, et il tient pour n'importe quelle forme de base.ExplicationUne formule qui est aussi un rectangle et aussi un triangleDes côtés parallèles de 8 et 5 pour une hauteur de 4 donnent une aire de 26 — la largeur moyenne multipliée par la hauteur. Rends les deux côtés égaux et c'est un rectangle ; réduis-en un à zéro et c'est un triangle.ExplicationDeux fois plus large contient quatre fois plus ; deux fois plus haut, deux fois plusUn cylindre de rayon 5 et de hauteur 10 contient 785,4 unités de volume. Double le rayon et il en contient 3 141,6 ; double plutôt la hauteur et il en contient 1 570,8.ExplicationQuarante à l'aller et soixante au retour font quarante-huit de moyenneLa moyenne harmonique de 40 et 60 vaut 48, pas 50, car le trajet le plus lent dure plus longtemps et pèse donc davantage. Pour 1, 2 et 4, elle vaut 1,714 contre 2,33 de moyenne arithmétique.ExplicationSi la variance n'égale pas la moyenne, ce n'est pas une loi de PoissonAvec une moyenne de cinq événements par intervalle, il en survient exactement trois 14,0 % du temps, aucun 0,7 %, et dix ou plus 3,2 % — soit une fois tous les 31 intervalles environ. La loi n'a qu'un paramètre, et il fixe à la fois la moyenne et la variance.