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

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

Namespace Prefixes

PrefixIRI
wikipedia-huhttp://hu.wikipedia.org/wiki/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-huhttp://hu.dbpedia.org/resource/
prop-huhttp://hu.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n14https://web.archive.org/web/20070430183742/http:/www.datastructures.info/the-greedy-algorithm/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n5http://hu.dbpedia.org/resource/Sablon:
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Mohó_algoritmus
rdfs:label
Mohó algoritmus
owl:sameAs
freebase:m.0m8yd
dct:subject
n11:Algoritmusok
dbo:wikiPageID
289041
dbo:wikiPageRevisionID
22188686
dbo:wikiPageExternalLink
n14:
prop-hu:wikiPageUsesTemplate
n5:Csonk-szakasz n5:Fordítás n5:Portál
dbo:abstract
A mohó algoritmus vagy greedy algoritmus az a problémamegoldó algoritmus, amely helyi optimumok megvalósításával próbálja megtalálni a globális optimumot. Ez például az utazó ügynök problémájaként ismert feladatban azt jelenti, hogy minden állomásról a legközelebbi, addig még nem látogatott városba fog utazni az ügynök. Általánosan öt pillérre támaszkodik: * egy halmazból veszi a jelölteket, amelyekkel felállítja a megoldáshalmazt * egy kiválasztó függvény, amely a legjobb jelöltet választja ki a megoldás reményében * egy lehetőségvizsgáló függvény, amely megnézi, hogy egy jelölt alkalmas-e a megoldásra * egy célfüggvény, amely egy értéket megoldásnak, vagy részleges megoldásnak jelöl * egy megoldásfüggvény, amely jelzi, ha megtaláltuk a teljes megoldást. A módszer jól alkalmazható néhány matematikai probléma megoldásában, de nem garantálja sok probléma megoldását.
prov:wasDerivedFrom
wikipedia-hu:Mohó_algoritmus?oldid=22188686&ns=0
dbo:wikiPageLength
3553
foaf:isPrimaryTopicOf
wikipedia-hu:Mohó_algoritmus
Subject Item
dbpedia-hu:Greedy_algoritmus
dbo:wikiPageRedirects
dbpedia-hu:Mohó_algoritmus
Subject Item
dbpedia-hu:Greedy_módszer
dbo:wikiPageRedirects
dbpedia-hu:Mohó_algoritmus
Subject Item
wikipedia-hu:Mohó_algoritmus
foaf:primaryTopic
dbpedia-hu:Mohó_algoritmus