Environnement sémantique direct

Terme générique

Employé pour

Aucun non-descripteur

algorithme glouton

Définition

Un algorithme glouton est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l'espoir d'obtenir un résultat optimum global (par exemple dans le problème du rendu de monnaie). C'est le premier algorithme souvent proposé en ne regardant que les cas simples, ou ceux apparaissant le plus souvent. L'algorithme glouton n'est souvent qu'une première étape dans la rédaction d'un algorithme plus performant.

Terme associé

Aucun terme associé

Terme spécifique

Aucun terme spécifique