Sélection d'activités

Introduction aux algorithmes gloutons

Un algorithme glouton (ou greedy algorithm en anglais) adopte une stratégie simple mais puissante : À chaque étape, il choisit le meilleur choix possible selon un critère local, sans jamais remettre en question les choix précédents. Autrement dit, l'algorithme avance pas à pas, en effectuant des choix immédiats qui semblent les plus avantageux sur le moment - d'où le terme "glouton" (celui qui "mange" tout de suite ce qui paraît le meilleur).