Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 15 trang
Thông tin tài liệu
. nhân tạo Đề tài : Cài đặt thuật toán A*(Astar) tìm đường đi cho đồ thị. Gv hướng dẫn : Th.s Lê Thị Thúy Nhóm : Nhóm 16_CDTin 4 –K12 Sv thực hiện : Phạm Thị Thúy Nguyễn Thị Hồng Tươi Hà Nội-25/08/2012 ……………. pháp tìm kiếm tối ưu, là một phiên bản đặc biệt của thuật toán AKT áp dụng cho trường hợp đồ thị tổng quát ( AT hay AKT chỉ áp dụng cho đồ thị dạng cây). Việc lựa chọn trạng thái tiếp theo. )then +DONG := DONG– {Si} +MO:= MO + {Si} {Mở Si} End A IV.Ví Dụ về thuật toán A* Yêu cầu :Tìm đường đi từ A G theo thuật giải A* Dựa vào thuật toán ở mục III, ta tạo bảng các bước thực hiện : n B(n) MO A: