Metraipolis › archive › dc_e6ffc86ba8b2
Algorithme de Christofides — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Christofides
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:42:55.591Z
- SHA-256 of the archived text
1c3593dfba9e2173dbdd1e7b0b95f71a0202a2fc87f68181100a384533c2b0ae- Stable URL of this page
https://metraipolis.com/documento/dc_e6ffc86ba8b2
How to cite
Algorithme de Christofides — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Christofides (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e6ffc86ba8b2 (Metraipolis archive dc_e6ffc86ba8b2, sha256 1c3593dfba9e2173dbdd1e7b0b95f71a0202a2fc87f68181100a384533c2b0ae)
BibTeX
@misc{dce6ffc86ba8b2,
title = {Algorithme de Christofides — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Christofides},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e6ffc86ba8b2; sha256 1c3593dfba9e2173dbdd1e7b0b95f71a0202a2fc87f68181100a384533c2b0ae},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Christofides. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à Nicos Christofides and Anatoliy I. Serdyukov, qui l'ont découvert indépendamment en 1976. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Algorithme de Christofides» — https://fr.wikipedia.org/wiki/Algorithme_de_Christofides Wikidata Q498144 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q498144 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Christofides?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 200937609, consultata il 2026-10-17T11:13:55.678Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3d9428368913c51fe16a0a35e5b7fea02c0499ab8eaf09dc427d4e2371dcf5a8