Greedy algorithmAlgorithme glouton
Sequence of locally optimal choicesPrincipe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global
A greedy algorithm is an algorithm which, at each step, makes the choice that is locally optimal, and subsequently does not reconsider past choices. Greedy algorithms are often used to solve combinatorial optimization problems.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.
