Algoritmus A*
Algoritmus A*, vyvinutý Peterom E. Hartom, Nilsom J. Nilssonom a Bertramom Raphaelom v roku 1968, je optimálny algoritmus na vyhľadávanie cesty, ktorý kombinuje výhody Dijkstrovho algoritmu s heuristickým usmernením. Efektívne nachádza najkratšiu cestu vyvažovaním skutočnej vzdialenosti od štartu s odhadovanou vzdialenosťou k cieľu.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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
Ako citovať túto stránku
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/sk/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.
- Algoritmus Bellmana-FordaOperačný výskum↔ compare
- Dijkstrov algoritmusOperačný výskum↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →