Přejít k obsahuScholarGate
KnihovnaMoje knihovnaStůlReview StudioAsistent
Přihlásit se
A-star Search Algorithm/Důkaz
Záznam důkazů metody

A-star Search Algorithm

The A* Search Algorithm, developed by Peter E. Hart, Nils J. Nilsson, and Bertram Raphael in 1968, is an optimal path-finding algorithm that combines the benefits of Dijkstra's algorithm with heuristic guidance. It efficiently finds the shortest path by balancing actual distance from the start with estimated distance to the goal.

Sources recorded, not reviewed

Zdrojový záznam

Citace zkopírované doslovně ze zdrojového záznamu metody. Nejsou z nich vyvozovány žádné ověření na úrovni tvrzení.

A* Search Algorithm
Taxonomický záznam metody · ml-model / operations-research
  • Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. · DOI 10.1109/TSSC.1968.300136
  • Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. · ISBN 978-0-13-604259-4
Otevřít celou metodu

Spravovaná tvrzení

Tvrzení uložená v registru důkazů, každé s vlastním hodnocením.

Zatím žádná spravovaná tvrzení

Tento pohled nevymýšlí hodnocení tvrzení, pokud registr žádné neobsahuje.

Související metody

Vygenerováno z grafu metod a zobrazeno jako strojově navržené vztahy – nejsou z nich vyvozována žádná tvrzení o důkazech.

Taxonomic bucketBellman-Ford Algorithmmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketDijkstra Algorithmmachine-suggested · Relational suggestion, not evidence.

Stav důkazů

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Zdroje

2 zaznamenaných citací, zkopírovaných ze zdrojového záznamu metody.

Akce

Otevřít stránku metody
ScholarGate

Referenční knihovna výzkumných metod, v níž je obsah na prvním místě — co každá metoda je, jak funguje a odkud pochází.

Otevřená data (CC-BY)

Objevovat

  • Knihovna
  • Hledat metody…
  • Procházet podle oborů
  • Obory
  • Cesta
  • Porovnat
  • Která metoda?

Příručka

  • Obory
  • Atlas
  • Slovník pojmů
  • Metodologie
  • Filozofie

Pracovní prostor

  • Moje knihovna
  • Stůl
  • Chat

Společnost

  • O knihovně
  • Ceník
  • Kontakt
  • Navrhnout metodu

Záznamy jsou sestaveny z publikovaných zdrojů a slouží k referenčním účelům. Ověření správnosti a vhodnosti jakékoli informace pro vaše vlastní použití zůstává vaší odpovědností.

© 2026 ScholarGate · Referenční knihovna výzkumných metod
  • Soukromí
  • Soubory cookie
Podmínky
  • Smazat účet