Algoritma Carian A*
Algoritma Carian A*, yang dibangunkan oleh Peter E. Hart, Nils J. Nilsson, dan Bertram Raphael pada tahun 1968, ialah algoritma pencarian laluan optimum yang menggabungkan kelebihan algoritma Dijkstra dengan panduan heuristik. Ia secara cekap mencari laluan terpendek dengan mengimbangi jarak sebenar dari permulaan dengan anggaran jarak ke matlamat.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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
Cara memetik halaman ini
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/ms/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.
- Algoritma Bellman-FordPenyelidikan Operasi↔ compare
- Algoritma DijkstraPenyelidikan Operasi↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →