Algorithme Glouton

Une méthode constructive qui construit une solution étape par étape en faisant à chaque étape un choix localement optimal, utilisée en optimisation combinatoire, en algorithmes d'approximation et en preuves d'existence lorsque des décisions locales conduisent à une solution globalement acceptable.