Algoriti ya Utafutaji ya A*
Algoriti ya Utafutaji ya A*, iliyotengenezwa na Peter E. Hart, Nils J. Nilsson, na Bertram Raphael mnamo 1968, ni algoriti bora ya kutafuta njia inayochanganya faida za algoriti ya Dijkstra na mwongozo wa heuristic. Inapata njia fupi zaidi kwa ufanisi kwa kusawazisha umbali halisi kutoka mwanzo na umbali uliokadiriwa hadi lengo.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- 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
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/sw/operations-research/a-star-search-algorithm
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Algorithm ya Bellman-FordUtafiti wa Operesheni↔ linganisha
- Algoriti ya DijkstraUtafiti wa Operesheni↔ linganisha
Imerejelewa na
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →