Carte Super rare

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 da

Valeur

200 W

Attaque

312

Défense

250

Joueurs

0

1 331 vues Wikipédia ces 30 derniers jours

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.