Metraipolis › archive › dc_e427ce0b8a07
Problème du voyageur de commerce — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:02:52.237Z
- SHA-256 of the archived text
c70bdfbc22fbcd4a20e93f1858790617c8809067ada4fda1691a2191d7900b43- Stable URL of this page
https://metraipolis.com/documento/dc_e427ce0b8a07
How to cite
Problème du voyageur de commerce — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e427ce0b8a07 (Metraipolis archive dc_e427ce0b8a07, sha256 c70bdfbc22fbcd4a20e93f1858790617c8809067ada4fda1691a2191d7900b43)
BibTeX
@misc{dce427ce0b8a07,
title = {Problème du voyageur de commerce — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e427ce0b8a07; sha256 c70bdfbc22fbcd4a20e93f1858790617c8809067ada4fda1691a2191d7900b43},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. 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. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Problème du voyageur de commerce» — https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce Wikidata Q322212 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q322212 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 237047850, consultata il 2026-10-07T14:00:33.398Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fab94a63bdd2ffb222e71c54e472bd2db34d27f6a0d1b8c51faddcea5a489297