About: Greedy algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Greedy algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:subClassOf	Algorithm
rdfs:label	Algorithme glouton (fr) Algoritmo irenskor (eu) Giải thuật tham lam (vi) Greedy algorithm (en) Жадный алгоритм (ru) Жадібний алгоритм (uk) 貪欲法 (ja)
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. (fr)
rdfs:seeAlso	https://commons.wikimedia.org/wiki/Category:Greedy_algorithms https://www.jstor.org/topic/greedy-algorithms http://www.omegawiki.org/DefinedMeaning:1098832
sameAs	Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm Greedy algorithm
Wikipage page ID	791997 (xsd:integer)
Wikipage revision ID	183649108 (xsd:integer)
dbo:wikiPageWikiLink	Dijkstra's algorithm Kruskal's algorithm Prim's algorithm Algorithmics category-fr:Algorithme_d'optimisation dbpedia-fr:Codage_de_Huffman dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Théorie_des_graphes
Link from a Wikipage to an external page	http://prolland.free.fr/Cours/Cycle2/Maitrise/GraphsTheory/glouton.txt
page length (characters) of wiki page	4736 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:…
prov:wasDerivedFrom	wikipedia-fr:Algorithme_glouton?oldid=183649108&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Greedy_Glouton.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_glouton
has 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. (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_Glouton dbpedia-fr:Algorithmes_gloutons dbpedia-fr:Greedy_algorithm Online machine learning Approximation algorithm Kernighan–Lin algorithm Kruskal's algorithm Prim's algorithm Best-first search Beam search Algorithmics Power graph analysis Statistical parsing Reinforcement learning dbpedia-fr:Apprentissage_par_renforcement_hors_ligne Minimum spanning tree Decision tree learning Golden ratio base dbpedia-fr:Coloration_gloutonne Heawood conjecture Komornik–Loreti constant Merkle–Hellman knapsack cryptosystem Synthetic division dbpedia-fr:Démonstration_constructive Enigma (2007 video game)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 3 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software