Algorithme glouton

Un algorithme est dit glouton (greedy en anglais) lorsqu'il fait le choix de l'optimum local à chaque étape. Par exemple, un algorithme de routage glouton choisit à chaque étape de continuer vers le voisin qui est le plus proche de sa cible, dans le but de minimiser le nombre total d'étapes. Il est à noter que si le choix est optimal localement à chaque étape, la solution trouvée par un algorithme glouton n'est pas forcément optimale globalement.