Un algorithme est qualifié de glouton si le problème qu’il essaie de résoudre est décomposé en une succession de problèmes identiques pour lesquels l’algorithme va chercher une solution optimale. Un algorithme glouton est donc un algorithme qui suivant le principe de faire, étape par étape, un choix optimum local, dans l’objectif d’obtenir un résultat optimum global. Ces […]