01/10/2018, 12:02
Hỏi về thuật toán Tìm kiếm chi phí cực tiểu (UCS) và Tìm kiếm tốt nhất đầu tiên (BFS)
Mình đang tìm hiểu về các thuật toán tìm kiếm trong AI. Có điểm này mình chưa rõ: Thuật toán Tìm kiếm chi phí cực tiểu (Uniform Cost Search) và Tìm kiếm Tốt nhất - Đầu tiên (Best First Search) có sự khác nhau như thế nào? Vì mỗi bước cả hai đều đánh giá và lựa chọn chi phí của node tiếp theo sao cho chi phí đường đi là thấp nhất. Nhưng UCS lại thuộc chiến lược tìm kiếm mù, BFS thuộc chiến lược tìm kiếm kinh nghiệm, nó có liên quan như thế nào đến hàm đánh giá? Thật sự mình thấy mông lung, mọi người giải thích giúp với ạ.
Cảm ơn nhiều!!
Bài liên quan
Chi phí đường đi:
viết BFS dễ mà nhầm với Breadth First Search quá
UCS = Djikstra. Thuật này không sử dụng heur.
BFS sử dụng heur và nó nồng nặc mùi greedy.