A* algoritam pretrage
A* algoritam pretrage, koji su razvili Peter E. Hart, Nils J. Nilsson i Bertram Raphael 1968. godine, predstavlja algoritam za pronalaženje optimalne putanje koji kombinuje prednosti Dajkstrinog algoritma sa heurističkim navođenjem. On efikasno pronalazi najkraću putanju balansirajući stvarnu udaljenost od početka sa procenjenom udaljenošću do cilja.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/sr/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.
- Algoritam Belman-FordOperaciona istraživanja↔ compare
- Dijkstra AlgoritamOperaciona istraživanja↔ compare
Citirana u
Uočili ste grešku na ovoj stranici? Prijavite je ili predložite ispravku →