A* otsingualgoritm
A* otsingualgoritm, mille töötasid 1968. aastal välja Peter E. Hart, Nils J. Nilsson ja Bertram Raphael, on optimaalne teekonna leidmise algoritm, mis ühendab Dijkstra algoritmi eelised heuristilise juhendamisega. See leiab tõhusalt lühima tee, tasakaalustades tegelikku kaugust alguspunktist ja hinnangulist kaugust sihtpunktini.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/et/operations-research/a-star-search-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Bellmani-Fordi algoritmOperatsioonianalüüs↔ compare
- Dijkstra algoritmOperatsioonianalüüs↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →