| http://dbpedia.org/ontology/abstract
|
Un algorithme glouton (greedy algorithm en … Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) 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 (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton. Dans les cas où l'algorithme ne fournit pas systématiquement la solution optimale, il est appelé une heuristique gloutonne. L'illustration ci-contre montre un cas où ce principe est mis en échec.re un cas où ce principe est mis en échec.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Greedy_Glouton.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://prolland.free.fr/Cours/Cycle2/Maitrise/GraphsTheory/glouton.txt +
|
| http://dbpedia.org/ontology/wikiPageID
|
791997
|
| http://dbpedia.org/ontology/wikiPageLength
|
4736
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
183649108
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Algorithme_de_Prim +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27optimisation +
, http://fr.dbpedia.org/resource/Th%C3%A9orie_des_graphes +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_NP-complet +
, http://fr.dbpedia.org/resource/Heuristique_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Algorithmique +
, http://fr.dbpedia.org/resource/Algorithme_de_Kruskal +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_du_voyageur_de_commerce +
, http://fr.dbpedia.org/resource/Algorithme_de_Dijkstra +
, http://fr.dbpedia.org/resource/Codage_de_Huffman +
, http://fr.dbpedia.org/resource/Fichier:Greedy_Glouton.svg +
, http://fr.dbpedia.org/resource/Probl%C3%A8me_du_sac_%C3%A0_dos +
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%E2%80%A6 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article_d%C3%A9taill%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:... +
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_d%27optimisation +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Algorithme_glouton?oldid=183649108&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Greedy_Glouton.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Algorithme_glouton +
|
| owl:sameAs |
http://sv.dbpedia.org/resource/Girig_algoritm +
, http://zh.dbpedia.org/resource/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95 +
, http://www.wikidata.org/entity/Q504353 +
, http://sr.dbpedia.org/resource/%D0%9F%D0%BE%D1%85%D0%BB%D0%B5%D0%BF%D0%BD%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%B0%D0%BC +
, http://de.dbpedia.org/resource/Greedy-Algorithmus +
, http://simple.dbpedia.org/resource/Greedy_algorithm +
, http://eu.dbpedia.org/resource/Algoritmo_irenskor +
, http://hu.dbpedia.org/resource/Moh%C3%B3_algoritmus +
, http://no.dbpedia.org/resource/Gr%C3%A5dig_algoritme +
, http://it.dbpedia.org/resource/Algoritmo_greedy +
, http://g.co/kg/m/0m8yd +
, http://fr.dbpedia.org/resource/Algorithme_glouton +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AD%D8%B1%DB%8C%D8%B5%D8%A7%D9%86%D9%87 +
, http://sl.dbpedia.org/resource/Po%C5%BEre%C5%A1na_metoda +
, http://he.dbpedia.org/resource/%D7%90%D7%9C%D7%92%D7%95%D7%A8%D7%99%D7%AA%D7%9D_%D7%97%D7%9E%D7%93%D7%9F +
, http://dbpedia.org/resource/Greedy_algorithm +
, http://ru.dbpedia.org/resource/%D0%96%D0%B0%D0%B4%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC +
, http://da.dbpedia.org/resource/Gr%C3%A5dig_algoritme +
, http://sk.dbpedia.org/resource/Pa%C5%BErav%C3%BD_algoritmus +
, http://pl.dbpedia.org/resource/Algorytm_zach%C5%82anny +
, http://ar.dbpedia.org/resource/%D8%AE%D9%88%D8%A7%D8%B1%D8%B2%D9%85%D9%8A%D8%A9_%D8%AC%D8%B4%D8%B9%D8%A9 +
, http://az.dbpedia.org/resource/Acg%C3%B6z_alqoritm +
, http://ro.dbpedia.org/resource/Algoritm_greedy +
, http://uk.dbpedia.org/resource/%D0%96%D0%B0%D0%B4%D1%96%D0%B1%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC +
, http://ko.dbpedia.org/resource/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 +
, http://es.dbpedia.org/resource/Algoritmo_voraz +
, http://fi.dbpedia.org/resource/Ahne_algoritmi +
, http://vi.dbpedia.org/resource/Gi%E1%BA%A3i_thu%E1%BA%ADt_tham_lam +
, http://th.dbpedia.org/resource/%E0%B8%82%E0%B8%B1%E0%B9%89%E0%B8%99%E0%B8%95%E0%B8%AD%E0%B8%99%E0%B8%A7%E0%B8%B4%E0%B8%98%E0%B8%B5%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B8%A5%E0%B8%B0%E0%B9%82%E0%B8%A1%E0%B8%9A +
, http://cs.dbpedia.org/resource/Hladov%C3%BD_algoritmus +
, http://ma-graph.org/entity/51823790 +
, http://ca.dbpedia.org/resource/Algorisme_vora%C3%A7 +
, http://ja.dbpedia.org/resource/%E8%B2%AA%E6%AC%B2%E6%B3%95 +
, http://pt.dbpedia.org/resource/Algoritmo_guloso +
, http://mn.dbpedia.org/resource/%D0%A8%D1%83%D0%BD%D0%B0%D0%BB%D1%82%D0%B0%D0%B9_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC +
|
| rdfs:comment |
Un algorithme glouton (greedy algorithm en … Un algorithme glouton (greedy algorithm en anglais, parfois appelé aussi algorithme gourmand, ou goulu) 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 (donner une somme avec le moins possible de pièces), l'algorithme consistant à répéter le choix de la pièce de plus grande valeur qui ne dépasse pas la somme restante est un algorithme glouton. Dans les cas où l'algorithme ne fournit pas systématiquement la solution optimale, il est appelé une heuristique gloutonne. L'illustration ci-contre montre un cas où ce principe est mis en échec.re un cas où ce principe est mis en échec.
|
| rdfs:label |
Giải thuật tham lam
, Жадный алгоритм
, Algorithme glouton
, Greedy algorithm
, Algoritmo irenskor
, Жадібний алгоритм
, 貪欲法
|
| rdfs:seeAlso |
https://www.jstor.org/topic/greedy-algorithms +
, http://www.omegawiki.org/DefinedMeaning:1098832 +
, https://commons.wikimedia.org/wiki/Category:Greedy_algorithms +
|
| rdfs:subClassOf |
http://dbpedia.org/ontology/Algorithm +
|
