Environnement sémantique direct
Terme générique
-
algorithme
mathématiques [MT 1305]
informatique [MT 3110]
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
