Thuật toán Tìm kiếm A*
Thuật toán Tìm kiếm A*, được phát triển bởi Peter E. Hart, Nils J. Nilsson và Bertram Raphael vào năm 1968, là một thuật toán tìm đường đi tối ưu kết hợp các lợi ích của thuật toán Dijkstra với hướng dẫn bằng hàm heuristic. Nó tìm đường đi ngắn nhất một cách hiệu quả bằng cách cân bằng giữa khoảng cách thực tế từ điểm bắt đầu với khoảng cách ước tính đến đích.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- 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
Cách trích dẫn trang này
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/vi/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.
- Thuật toán Bellman-FordVận trù học↔ compare
- Thuật toán DijkstraVận trù học↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →