WikiCards · Les cartes · Problème du voyageur de commerce
Carte Rare · Société
Problème du voyageur de commerce, carte Rare de WikiCards
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.
- Rareté
- Rare
- Domaine
- Société
- ATK
- 84
- DEF
- 84
- Puissance
- 168
- Lectures Wikipédia par an
- 270 000
Puissance 168 (ATK + DEF) : plus forte que 80 % des cartes WikiCards.
Les faits de la carte
La carte porte ces faits tirés de son article de Wikipédia.
- C'est un problème algorithmique célèbre, qui a donné lieu à de nombreuses recherches et qui est souvent utilisé comme introduction à l'algorithmique ou à la théorie de la complexité.
- Il présente de nombreuses applications, que ce soit en planification, en logistique ou dans des domaines éloignés, comme la génétique, les gènes étant les villes et la similarité la distance.
Pourquoi elle est Rare
Dans WikiCards, la rareté suit un an de lectures sur Wikipédia : les articles les plus lus deviennent des cartes Épiques et Légendaires. L'article Problème du voyageur de commerce a été lu environ 270 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 84 et encaisse avec 84 de DEF, soit 34 % de dégâts en moins à chaque coup reçu.
Comment obtenir Problème du voyageur de commerce
Ouvre des packs. Chaque pack contient cinq cartes tirées de vrais articles de Wikipédia, la plus rare en dernier, et la cinquième est toujours Rare ou mieux. Les chances sont affichées dans le jeu. Un pack gratuit arrive toutes les heures et deux peuvent attendre, et les Pièces gagnées en duel achètent d'autres packs.
Autres cartes Société
Cartes proches en puissance
Les cartes juste au-dessus et juste en dessous de Problème du voyageur de commerce au classement de puissance, tous domaines confondus.
- GraniteRare · Arts · ATK 79 DEF 89
- José Antonio ReyesRare · Société · ATK 80 DEF 88
- Phillip PhillipsRare · Arts · ATK 79 DEF 89
- Brent FaiyazRare · Arts · ATK 78 DEF 90
- Denis LawRare · Société · ATK 80 DEF 88
- Dmitri MendeleïevRare · Sciences · ATK 78 DEF 90
Les listes de cartes
- Quiz WikipédiaCulture générale
- Toutes les cartes de A à ZChaque carte, par son nom
- Cartes françaises
- Legendary cards
- Tier listATK + DEF
Crédits
Texte : Wikipedia, Problème du voyageur de commerce (version), CC BY-SA 4.0. Photo : Xypron, Public domain, Wikimedia Commons.
