Algorithme glouton
Touche la carte pour la faire tourner.
Commune
Algorithme glouton
Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global
1/1Un exemplaire au monde.
- Aura (depuis 2015)
- 126 523
- Rang de la carte
- N° 85 085
- Type
- Notion
Extrait.
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.
Crédits
Illustration
- Auteur
- Tos
- Licence
- CC BY-SA 3.0
- Source
- Greedy Glouton.svg · Wikimedia Commons
- Modifications
- Recadrage et effets visuels Devon (cadre, reflets holographiques).
Texte
Résumé et adapté de l’article « Algorithme glouton », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.