« Algorithme glouton » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (Une version intermédiaire par un autre utilisateur non affichée) | |||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
En informatique, un algorithme glouton ''(greedy algorithm)'' parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas | En informatique, un algorithme glouton ''(greedy algorithm)'' parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. | ||
== Compléments == | |||
Dans certains cas l'approche gloutonne permet d'arriver à un optimum global, mais dans le cas général c'est seulement une heuristique qui ne garantit pas l'optimum global. | |||
==Français== | ==Français== | ||
| Ligne 9 : | Ligne 13 : | ||
==Anglais== | ==Anglais== | ||
'''greedy algorithm''' | '''greedy algorithm''' | ||
==Sources== | ==Sources== | ||
Dernière version du 17 février 2026 à 14:55
Définition
En informatique, un algorithme glouton (greedy algorithm) parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local.
Compléments
Dans certains cas l'approche gloutonne permet d'arriver à un optimum global, mais dans le cas général c'est seulement une heuristique qui ne garantit pas l'optimum global.
Français
algorithme glouton
algorithme gourmand
Anglais
greedy algorithm
Sources
Source : Béjian, Pierre. Matroïdes et algorithmes gloutons : une introduction. 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf
Contributeurs: Evan Brach, Claude Coulombe, Jacques Barolet, wiki
