This HTML5 document contains 75 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dahttp://da.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n13http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n25http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n43http://g.co/kg/m/
dbpedia-azhttp://az.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-euhttp://eu.dbpedia.org/resource/
n6http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n48http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
n19http://mn.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n26http://www.omegawiki.org/DefinedMeaning:
dbpedia-slhttp://sl.dbpedia.org/resource/
n35https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n21https://www.jstor.org/topic/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n32http://prolland.free.fr/Cours/Cycle2/Maitrise/GraphsTheory/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_glouton
rdfs:subClassOf
dbo:Algorithm
rdfs:label
Giải thuật tham lam Жадібний алгоритм Algoritmo irenskor 貪欲法 Greedy algorithm Algorithme glouton Жадный алгоритм
rdfs:comment
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.
rdfs:seeAlso
n21:greedy-algorithms n26:1098832 n35:Greedy_algorithms
owl:sameAs
dbpedia-no:Grådig_algoritme wikidata:Q504353 dbpedia-sr:Похлепни_алгоритам dbpedia-fa:الگوریتم_حریصانه dbpedia-simple:Greedy_algorithm dbpedia-pl:Algorytm_zachłanny dbpedia-sv:Girig_algoritm dbpedia-ca:Algorisme_voraç dbpedia-th:ขั้นตอนวิธีแบบละโมบ n19:Шуналтай_алгоритм dbpedia-sk:Pažravý_algoritmus dbr:Greedy_algorithm dbpedia-pt:Algoritmo_guloso dbpedia-da:Grådig_algoritme dbpedia-fi:Ahne_algoritmi dbpedia-ru:Жадный_алгоритм dbpedia-cs:Hladový_algoritmus dbpedia-ko:탐욕_알고리즘 dbpedia-de:Greedy-Algorithmus dbpedia-hu:Mohó_algoritmus dbpedia-uk:Жадібний_алгоритм dbpedia-ro:Algoritm_greedy dbpedia-he:אלגוריתם_חמדן dbpedia-vi:Giải_thuật_tham_lam n43:0m8yd dbpedia-ar:خوارزمية_جشعة dbpedia-it:Algoritmo_greedy dbpedia-zh:贪心算法 dbpedia-es:Algoritmo_voraz n48:51823790 dbpedia-eu:Algoritmo_irenskor dbpedia-az:Acgöz_alqoritm dbpedia-sl:Požrešna_metoda dbpedia-ja:貪欲法
dbo:wikiPageID
791997
dbo:wikiPageRevisionID
183649108
dbo:wikiPageWikiLink
n6:Greedy_Glouton.svg dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Algorithmique dbpedia-fr:Algorithme_de_Kruskal category-fr:Algorithme_d'optimisation dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Algorithme_de_Prim dbpedia-fr:Algorithme_de_Dijkstra dbpedia-fr:Théorie_des_graphes dbpedia-fr:Codage_de_Huffman dbpedia-fr:Problème_du_voyageur_de_commerce
dbo:wikiPageExternalLink
n32:glouton.txt
dbo:wikiPageLength
4736
dct:subject
category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate
n13:Article_détaillé n13:... n13:Palette n13:Portail n13:Références n13:… n13:Lien
prov:wasDerivedFrom
wikipedia-fr:Algorithme_glouton?oldid=183649108&ns=0
foaf:depiction
n25:Greedy_Glouton.svg
dbo:thumbnail
n25:Greedy_Glouton.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_glouton
dbo:abstract
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.