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