Algorithmes gloutons

(actualisé le )

Optimiser un problème, c’est déterminer les conditions dans lesquelles ce problème présente une caractéristique spécifique. Par exemple, dans le domaine des mathématiques, déterminer le minimum ou le maximum d’une fonction est un problème d’optimisation.

De nombreuses techniques informatiques sont susceptibles d’apporter une solution exacte ou approchée à ces problèmes : les algorithmes gloutons sont l’une d’entre elles.