. . . . . . . . . . . . . . . . . . . . . . "IEEE"@fr . . . . . . . . . . . . . . . . . . . . . "Handelsresandeproblemet"@sv . . "En informatique, le probl\u00E8me du voyageur de commerce, ou probl\u00E8me du commis voyageur, est un probl\u00E8me d'optimisation qui consiste \u00E0 d\u00E9terminer, \u00E9tant donn\u00E9 une liste de villes et les distances entre toutes les paires de villes, le plus court circuit qui passe par chaque ville une et une seule fois. Malgr\u00E9 la simplicit\u00E9 de l\u2019\u00E9nonc\u00E9, on ne conna\u00EEt pas d'algorithme permettant de trouver une solution exacte rapidement dans tous les cas. Plus pr\u00E9cis\u00E9ment, on ne conna\u00EEt pas d'algorithme en temps polynomial, et la version d\u00E9cisionnelle du probl\u00E8me du voyageur de commerce (pour une distance D, existe-t-il un chemin plus court que D passant par toutes les villes et qui termine dans la ville de d\u00E9part ?) est un probl\u00E8me NP-complet, ce qui est un indice de sa difficult\u00E9. C'est un probl\u00E8me algorithmique c\u00E9l\u00E8bre, qui a donn\u00E9 lieu \u00E0 de nombreuses recherches et qui est souvent utilis\u00E9 comme introduction \u00E0 l'algorithmique ou \u00E0 la th\u00E9orie de la complexit\u00E9. Il pr\u00E9sente de nombreuses applications, que ce soit en planification, en logistique ou dans des domaines plus \u00E9loign\u00E9s, comme la g\u00E9n\u00E9tique (en rempla\u00E7ant les villes par des g\u00E8nes et la distance par la similarit\u00E9)."@fr . "Problema del commesso viaggiatore"@it . "\u0417\u0430\u0434\u0430\u0447\u0430 \u043A\u043E\u043C\u043C\u0438\u0432\u043E\u044F\u0436\u0451\u0440\u0430"@ru . . . . . . . . "Problem des Handlungsreisenden"@de . . . . . . . "Probl\u00E8me du voyageur de commerce"@fr . . . . . . "978"^^ . . "https://www.scribd.com/doc/257535159/A-contribution-to-solving-the-travelling-salesman-problem-using-ant-colony-optimization-and-web-mapping-platforms|pages = 7"@fr . . . . . "Anglais"@fr . . . . "A contribution to solving the travelling salesman problem using ant colony optimization and web mapping platforms : Application to logistics in a urban context"@fr . . . . . . . . . . . . . . . . "\u0645\u0633\u0623\u0644\u0629 \u0627\u0644\u0628\u0627\u0626\u0639 \u0627\u0644\u0645\u062A\u062C\u0648\u0644"@ar . . . . . . . . . . . . "En informatique, le probl\u00E8me du voyageur de commerce, ou probl\u00E8me du commis voyageur, est un probl\u00E8me d'optimisation qui consiste \u00E0 d\u00E9terminer, \u00E9tant donn\u00E9 une liste de villes et les distances entre toutes les paires de villes, le plus court circuit qui passe par chaque ville une et une seule fois."@fr . . . . . . . . . . . . "84889"^^ . . . . . . "28948"^^ . . . . . . . . "Codit14"@fr . . . . "190884758"^^ . . . "9"^^ . . . . . . . . . . . . . "\u65C5\u884C\u63A8\u9500\u5458\u95EE\u9898"@zh . "2014"^^ . "B\u00E0i to\u00E1n ng\u01B0\u1EDDi b\u00E1n h\u00E0ng"@vi . . . . . "\u0417\u0430\u0434\u0430\u0447\u0430 \u043A\u043E\u043C\u0456\u0432\u043E\u044F\u0436\u0435\u0440\u0430"@uk . . . . . . . . . . .