« Algorithme glouton » : différence entre les versions
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
| Ligne 8 : | Ligne 4 : | ||
==Français== | ==Français== | ||
'''algorithme glouton''' nom masc. | '''algorithme glouton''' <small> loc. nom. masc. </small> | ||
'''algorithme gourmand''' nom masc. | '''algorithme gourmand''' <small> loc. nom. masc. </small> | ||
==Anglais== | ==Anglais== | ||
'''greedy algorithm''' | '''greedy algorithm''' | ||
| Ligne 24 : | Ligne 19 : | ||
[https://www.btb.termiumplus.gc.ca/tpv2source?lang=fra&srchtxt=ALGORITHME%20GLOUTON&i=1&index=frt&src_id=SRCL96698404&rlang=fr&titl=algorithme%20glouton&fchrcrdnm=1#resultrecs Source : TERMIUM Plus ] | [https://www.btb.termiumplus.gc.ca/tpv2source?lang=fra&srchtxt=ALGORITHME%20GLOUTON&i=1&index=frt&src_id=SRCL96698404&rlang=fr&titl=algorithme%20glouton&fchrcrdnm=1#resultrecs Source : TERMIUM Plus ] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie:100]] | |||
Version du 3 mai 2020 à 09:08
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 loc. nom. masc.
algorithme gourmand loc. nom. masc.
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
Contributeurs: Evan Brach, Jacques Barolet, wiki
