Tìm kiếm & AI

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 2)

Tìm kiếm & AI

A* Heuristic Search Algorithm

Thời gian (Time) O(E)
Không gian (Space) O(V)

Mô tả nguyên lý

Tìm đường đi ngắn nhất tối ưu sử dụng hàm chi phí thực tế kết hợp hàm heuristic ước lượng.

Cài đặt mẫu (Implementation)

// Sử dụng hàng đợi ưu tiên với hàm đánh giá $f(n) = g(n) + h(n)$.
Tìm kiếm & AI

A* Search Algorithm

Thời gian (Time) O(E)
Không gian (Space) O(V)

Mô tả nguyên lý

Thuật toán tìm đường đi tối ưu kết hợp chi phí thực tế và hàm heuristic ước lượng.

Cài đặt mẫu (Implementation)

// Sử dụng Priority Queue với hàm đánh giá f(n) = g(n) + h(n).