Metraipolis › archive › dc_25accfe562dc

Algorithme glouton — Wikipedia (fr)

Source: Wikipedia (fr)
Original: https://fr.wikipedia.org/wiki/Algorithme_glouton
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-17T11:52:12.641Z
SHA-256 of the archived text: f45f0aa23e923a330325e008413773c8cb503c1c1467dddb08e02d7c804a5dd7
Stable URL of this page: https://metraipolis.com/documento/dc_25accfe562dc

How to cite

Algorithme glouton — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_glouton (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_25accfe562dc (Metraipolis archive dc_25accfe562dc, sha256 f45f0aa23e923a330325e008413773c8cb503c1c1467dddb08e02d7c804a5dd7)

BibTeX

@misc{dc25accfe562dc,
  title = {Algorithme glouton — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_glouton},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_25accfe562dc; sha256 f45f0aa23e923a330325e008413773c8cb503c1c1467dddb08e02d7c804a5dd7},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_glouton. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimal local, afin d'obtenir un résultat optimal global. Par exemple, dans le problème du rendu de monnaie (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton. Dans les cas où l'algorithme ne fournit pas systématiquement la solution optimale, il est appelé une heuristique gloutonne. L'illustration ci-contre montre un cas où ce principe est mis en échec.

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 glouton» — https://fr.wikipedia.org/wiki/Algorithme_glouton
Wikidata Q504353 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q504353
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_glouton?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 240416430, consultata il 2026-10-17T11:22:47.560Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0e62560f2f49f482157ba86bd0b4b615fc06adea021fce97f18ed849d8af97fd