About: Greedy algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum

thumbnail
Property Value
dbo:description
  • algoritmo que toma opcións óptimas localmente nunha secuencia de pasos co obxectivo de alcanzar un óptimo global (gl)
  • algorithm that makes locally optimal choices in a sequence of steps with the goal of reaching a global optimum (en)
  • olyan algoritmus, amely lépések sorozatában helyileg optimális döntéseket hoz a globális optimum elérése érdekében (hu)
  • spezielle Klasse von Handlungsvorschriften zur Lösung eines Problems in der Informatik (de)
  • paradigma algoritmico (it)
  • algorytm, który w celu wyznaczenia rozwiązania w każdym kroku dokonuje zachłannego, tj. najlepiej rokującego w danym momencie wyboru rozwiązania częściowego (pl)
  • algoritma yang membuat pilihan optimal secara lokal dalam serangkaian langkah dengan tujuan mencapai optimum global (in)
  • Principe de réalisation du meilleur choix optimum local, étape par étape, afin d'obtenir un résultat optimum global (fr)
  • 营销行为法则 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:caption
  • Starting from A, a greedy algorithm that tries to find the maximum by following the greatest slope will find the local maximum at "m", oblivious to the global maximum at "M". (en)
  • To reach the largest sum, at each step, the greedy algorithm will choose what appears to be the optimal immediate choice, so it will choose 12 instead of 3 at the second step, and will not reach the best solution, which contains 99. (en)
dbp:direction
  • vertical (en)
dbp:header
  • Examples on how a greedy algorithm may fail to achieve the optimal solution. (en)
dbp:id
  • p/g110210 (en)
dbp:image
  • Greedy Glouton.svg (en)
  • Greedy-search-path-example.gif (en)
dbp:title
  • Greedy algorithm (en)
dbp:width
  • 300 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Greedy algorithm (en)
  • Algorisme voraç (ca)
  • خوارزمية جشعة (ar)
  • Greedy-Algorithmus (de)
  • Hladový algoritmus (cs)
  • Algoritmo voraz (es)
  • Algoritmo irenskor (eu)
  • Algorithme glouton (fr)
  • 貪欲法 (ja)
  • Algoritmo greedy (it)
  • 탐욕 알고리즘 (ko)
  • Algoritmo guloso (pt)
  • Algorytm zachłanny (pl)
  • Girig algoritm (sv)
  • Жадный алгоритм (ru)
  • 贪心算法 (zh)
  • Жадібний алгоритм (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:class of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International