This HTML5 document contains 15 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#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n4http://hu.dbpedia.org/resource/Sablon:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n10http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:Iteratív_mélyítés_A*_algoritmus
rdfs:label
Iteratív mélyítés A* algoritmus
dct:subject
n10:Keresőalgoritmusok n10:Gráfalgoritmusok
dbo:wikiPageID
1702702
dbo:wikiPageRevisionID
22644130
prop-hu:wikiPageUsesTemplate
n4:Jegyzetek n4:Fordítás n4:Math n4:Mvar
dbo:abstract
Az iteratív mélyítésű A* (IDA*) algoritmusa egy gráfbejáró útkereső algoritmus, amely egy kijelölt kezdőpont és a célpontok halmazának bármely eleme között megtalálja a legrövidebb utat. Az iteratív, mélységi keresés egy változata, alapötlete, hogy egy heurisztikus függvényt használ annak a kiértékelésére, hogy mennyi a fennmaradó költsége a cél elérésének az A* kereső algoritmusban. Mivel egy mélységi kereső algoritmus, a memóriaigénye kevesebb, mint az A algoritmusé, de ellentétben a szokásos iteratív mélyítéssel, a legígéretesebb csomó megtalálására fókuszál, éppen ezért nem megy mindenhol ugyanabba a mélységbe a keresőfában. Az A* -gal ellentétben az IDA* nem használ dinamikus programozást, így gyakran ugyanazokat a csomópontokat járja be újra és újra. Míg a standard iteratív mélységi kereső a keresési mélységet használja minden egyes iterációhoz, az IDA* a sokkal egyértelműbb képletet alkalmazza, ahol a gyökértől az n. csomópontig való eljutás költsége, egy problémaspecifikus heurisztikus becslése n-től a célig való eljutás költségének. Az algoritmust először Richard Korf írta le 1985-ben.
prov:wasDerivedFrom
wikipedia-hu:Iteratív_mélyítés_A*_algoritmus?oldid=22644130&ns=0
dbo:wikiPageLength
9054
foaf:isPrimaryTopicOf
wikipedia-hu:Iteratív_mélyítés_A*_algoritmus
Subject Item
dbpedia-hu:Iterative_deepening_A*
dbo:wikiPageRedirects
dbpedia-hu:Iteratív_mélyítés_A*_algoritmus
Subject Item
wikipedia-hu:Iteratív_mélyítés_A*_algoritmus
foaf:primaryTopic
dbpedia-hu:Iteratív_mélyítés_A*_algoritmus