« Algorithme glouton » : différence entre les versions

Version du 28 avril 2019 à 11:41

Domaine

Définition

En informatique, un algorithme glouton (greedy algorithm) parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.

Français

algorithme glouton n.m.

algorithme gourmand n.m.

Anglais

greedy algorithm

Source:Wikipedia IA

Version du 27 avril 2019 à 22:25 (voir la source) Jacques (discussion \| contributions) Aucun résumé des modifications Balise : Éditeur visuel ← Modification précédente		Version du 28 avril 2019 à 11:41 (voir la source) Jacques (discussion \| contributions) Aucun résumé des modifications Balise : Éditeur visuel Modification suivante →
Ligne 11 :		Ligne 11 :

	==Définition==		==Définition==
	En informatique, un algorithme glouton ''(greedy algorithm)'' parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique. ~~L'illustration ci-contre montre un cas où ce principe est mis en échec.~~		En informatique, un algorithme glouton ''(greedy algorithm)'' parfois appelé aussi algorithme gourmand, est un algorithme qui suit le principe de faire, étape par étape, un choix optimum local. Dans certains cas cette approche permet d'arriver à un optimum global, mais dans le cas général c'est une heuristique.