Metraipolis › archive › dc_f073adcf88fe
Algorithme d'énumération — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:33:34.913Z
- SHA-256 of the archived text
cb35643113e681c7348a31b12b83796e57b62799b5ddb471d8013e9dfd070ec7- Stable URL of this page
https://metraipolis.com/documento/dc_f073adcf88fe
How to cite
Algorithme d'énumération — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f073adcf88fe (Metraipolis archive dc_f073adcf88fe, sha256 cb35643113e681c7348a31b12b83796e57b62799b5ddb471d8013e9dfd070ec7)
BibTeX
@misc{dcf073adcf88fe,
title = {Algorithme d'énumération — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f073adcf88fe; sha256 cb35643113e681c7348a31b12b83796e57b62799b5ddb471d8013e9dfd070ec7},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Les algorithmes d’énumération sont des algorithmes qui ont pour but de calculer ou afficher une liste de toutes les réponses à un problème donné ; alors que les algorithmes « classiques » cherchent plutôt une solution (problèmes d’optimisation) ou à tester la vérité d’une affirmation (problèmes de décision). Par exemple, un algorithme listant toutes les cliques d’un graphe est un algorithme d’énumération. Cette distinction est faite pour pouvoir construire des classes de complexité propres aux problèmes d’énumération. Par exemple, la classe PolynomialDelay des algorithmes d’énumérations dont le temps entre l’affichage de deux résultats est borné par un polynôme en la taille de l’entrée. 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 d'énumération» — https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration Wikidata Q21405405 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q21405405 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_d%27%C3%A9num%C3%A9ration?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 222346048, consultata il 2026-10-17T11:10:20.378Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5f74c8f2b17e06e1a7c49ee89d6bb596492bc53ed06b9f4e63b4a5c99c6091c8