Thuật Toán Và Thuật Giải part 6

Hình 6.14 Phân biệt khái niệm g và h’ Kết hợp g và h’ thành f’ (f’ = g + h’) sẽ thể hiện một ước lượng về "tổng chi phí" cho con đường từ trạng thái bắt đầu đến trạng thái kết thúc dọc theo con đường đi qua trạng thái hiện hành. Để thuận tiện cho thuật giải, ta quy ước là g và h’ đều không âm và càng nhỏ nghĩa là càng tốt