Problème du voyageur de commerce

Problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ

Mythique · Savoir · problème d'optimisation

6Problème du voyageur de commerce

Savoir, problème d'optimisationM

Érudition. En arrivant : pioche une carte.

problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ

8 958

8 934

Pl. 1952682WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 8 958
Richesse : 53 déclarations, comparé aux autres cartes du même type.
Défense: 8 934
Rayonnement : 42 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En informatique théorique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Problème du voyageur de commerce », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : TSP Deutschland 3.png sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Problème du voyageur de commerce dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Colporteur