This HTML5 document contains 31 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/
n14http://theory.stanford.edu/~amitp/GameProgramming/
n15https://web.archive.org/web/20090917155722/http:/www.cs.ualberta.ca/~mmueller/ps/
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#
n5https://en.wikipedia.org/wiki/File:
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n6http://hu.dbpedia.org/resource/Sablon:
n9https://archive.org/details/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n11http://hu.dbpedia.org/resource/Kategória:

Statements

Subject Item
dbpedia-hu:A*_algoritmus
rdfs:label
A* algoritmus
dct:subject
n11:Keresőalgoritmusok n11:Gráfalgoritmusok
dbo:wikiPageID
1705024
dbo:wikiPageRevisionID
22882400
dbo:wikiPageExternalLink
n5:AstarExampleEn.gif%7CAn n9:principlesofarti00nils n14: n15:hpastar.pdf
prop-hu:wikiPageUsesTemplate
n6:Hivatkozások n6:Fordítás n6:Mvar n6:Math n6:Cite_book n6:= n6:Megjegyzések
prop-hu:first
N. J.
prop-hu:isbn
978
prop-hu:last
Nilsson
prop-hu:location
Palo Alto, California
prop-hu:publisher
Tioga Publishing Company
prop-hu:title
Principles of Artificial Intelligence
prop-hu:url
n9:principlesofarti00nils
prop-hu:year
1980
dbo:abstract
Az A* (A csillagnak ejtve) egy gráfbejáró és útvonalkeresési algoritmus, amelyet teljessége, optimális hatékonysága miatt gyakran használnak a számítástechnikában. Az egyik fő gyakorlati hátránya az tárhelybonyolultsága, mivel az összes generált csomópontot eltárolja a memóriában. Így a gyakorlati útkereső rendszerekben általában jobban teljesítenek nála olyan algoritmusok, amelyek képesek a gráf előfeldolgozására a jobb teljesítmény érdekében, ahogy a memóriakorlátos megközelítések is. Sok esetben azonban az A* továbbra is a legjobb megoldás. Peter Hart, Nils Nilsson és Bertram Raphael a Stanford Kutatóintézetben (ma SRI International) 1968-ban publikálta először az algoritmust. Ez Edsger Dijkstra 1959-es algoritmusa kiterjesztésének tekinthető. Az A* azáltal ér el jobb teljesítményt, hogy heurisztikát használ a keresés irányításához.
prov:wasDerivedFrom
wikipedia-hu:A*_algoritmus?oldid=22882400&ns=0
dbo:wikiPageLength
33389
foaf:isPrimaryTopicOf
wikipedia-hu:A*_algoritmus
Subject Item
dbpedia-hu:A*
dbo:wikiPageRedirects
dbpedia-hu:A*_algoritmus
Subject Item
dbpedia-hu:A_*
dbo:wikiPageRedirects
dbpedia-hu:A*_algoritmus
Subject Item
wikipedia-hu:A*_algoritmus
foaf:primaryTopic
dbpedia-hu:A*_algoritmus