Property Value
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. (hu)
  • 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. (hu)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1705024 (xsd:integer)
dbo:wikiPageLength
  • 33389 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 22882400 (xsd:integer)
prop-hu:first
  • N. J. (hu)
  • N. J. (hu)
prop-hu:isbn
  • 978 (xsd:integer)
prop-hu:last
  • Nilsson (hu)
  • Nilsson (hu)
prop-hu:location
  • Palo Alto, California (hu)
  • Palo Alto, California (hu)
prop-hu:publisher
  • Tioga Publishing Company (hu)
  • Tioga Publishing Company (hu)
prop-hu:title
  • Principles of Artificial Intelligence (hu)
  • Principles of Artificial Intelligence (hu)
prop-hu:url
prop-hu:wikiPageUsesTemplate
prop-hu:year
  • 1980 (xsd:integer)
dct:subject
rdfs:label
  • A* algoritmus (hu)
  • A* algoritmus (hu)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of