A*-hakualgoritmi
A*-hakualgoritmi, jonka Peter E. Hart, Nils J. Nilsson ja Bertram Raphael kehittivät vuonna 1968, on optimaalinen polunetsintäalgoritmi, joka yhdistää Dijkstran algoritmin hyödyt heuristiseen ohjaukseen. Se löytää tehokkaasti lyhimmän polun tasapainottamalla todellisen etäisyyden alusta arvioituun etäisyyteen kohteeseen.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- 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
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/fi/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.
- Bellman-Fordin algoritmiOperaatiotutkimus↔ compare
- Dijkstran algoritmiOperaatiotutkimus↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →