Algoritam pretraživanja A*
Algoritam pretraživanja A*, razvijen od strane Petera E. Hart-a, Nilsa J. Nilsson-a i Bertrama Raphaela 1968. godine, optimalni je algoritam za pronalaženje puta koji kombinira prednosti Dijkstrinog algoritma s heurističkim usmjeravanjem. Učinkovito pronalazi najkraći put uravnotežujući stvarni razmak od početka s procijenjenim razmakom do cilja.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Karta metoda
Okruženje srodnih metoda — odaberite čvor za istraživanje.
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/hr/operations-research/a-star-search-algorithm
Koja metoda?
Postavite ovu metodu uz njoj najsrodnije i pročitajte ih jednu uz drugu — knjižnica vam knjige stavlja na stol; izbor je na vama.
- Bellman-Fordov algoritamOperacijska istraživanja↔ usporedi
- Dijkstrin algoritamOperacijska istraživanja↔ usporedi
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →