Algorithme glouton


De DataFranca


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


Béjian, Pierre. Matroïdes et algorithmes gloutons : une introduction. 7 mai 2003, p. 1. Consulté : 2018-03-13. http://pauillac.inria.fr/~quercia/documents-info/Luminy-2003/beijan/matroide_papier.pdf

Source:Wikipedia IA

Source : TERMIUM Plus



Si on ne peut se serrer la main, on va se serrer les coudes!

Contributeurs : Jacques Barolet, admin
Vous devez demander un compte pour contribuer à cette page.