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. Il couvre 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é — ajustez l'un d'eux et le résultat suit immédiatement.

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 ?

Que prend-il en compte ?

Il tient compte de 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é. Modifie l'un d'eux et le résultat suit immédiatement.

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) est celui à ouvrir lorsqu'il s'agit de 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 patron à plat d'un cône est un secteur, pas un disqueRoule un cône de 50 mm de rayon et 80 mm de haut : son patron est une part de 190,8° dans un disque de 94 mm. Déroule un abat-jour presque cylindrique et le rayon du patron atteint 839 mm — plus la conicité est faible, plus l'apex s'éloigne.ExplicationUn taux de drop de 1 % ne veut pas dire cent runsÀ 1 %, cent tentatives donnent 63,4 % — pas la certitude. Quatre-vingt-dix pour cent demandent 230 tentatives et quatre-vingt-dix-neuf en demandent 459, et plus d'un tiers des joueurs sont encore bredouilles à cent.ExplicationLa suite de Fibonacci et le nombre d'orLa suite de Fibonacci additionne chaque paire de termes pour former le suivant ; le rapport de termes voisins tend vers le nombre d'or φ ≈ 1,618. Vois comment, et où ce motif apparaît.ExplicationQu'est-ce qu'un score Z ? Des écarts-types au-dessus de la moyenneUn score Z vaut z = (x − μ) / σ — le nombre d'écarts-types entre une valeur et la moyenne. Apprends à le calculer, à lire la loi normale centrée réduite et à le convertir en percentile.TutorielComment trouver la distance entre deux pointsUtilise la formule de distance d = √((x₂−x₁)² + (y₂−y₁)²) pour mesurer la distance en ligne droite entre deux points du plan, avec un exemple résolu et le milieu.TutorielComment calculer la pente d'une droite : la montée sur la courseTrouve la pente d'une droite à partir de deux points avec m = (y₂ − y₁) / (x₂ − x₁), et lis ce que dit une pente positive, négative, nulle ou indéfinie.