Môn Cơ sở trí tuệ Nhân tạo Bài tập lý thuyết 1 BFS DFS CÂU 1 Tìm đường đi từ S đến G theo các phương pháp Trình bày các bước biến đổi của fringe (stack, queue) a BFS Ghi chú Ưu tiên theo thứ tự bảng c.
Mơn: Cơ sở trí tuệ Nhân tạo Bài tập lý thuyết - BFS DFS CÂU 1: Tìm đường từ S đến G theo phương pháp Trình bày bước biến đổi fringe (stack, queue) a BFS Ghi chú: - Ưu tiên theo thứ tự bảng chữ - Cách viết A(S) nghĩa đỉnh A có đỉnh kề trước (pre-node) S Closed_set: [] Queue = [Đầu queue] [S(S)] Closed_set: [S(S)] Queue = [A(S), D(S)] Closed_set: [S(S), A(S)] Queue = [D(S), B(A), G(A)] Closed_set: [S(S), A(S), D(S)] Queue = [B(A), G(A), E(D)] Closed_set: [S(S), A(S), D(S), B(A)] Queue = [G(A), E(D), C(B)] Closed_set: [S(S), A(S), D(S), B(A), G(A)] -> Tìm thấy đích G, dừng Đường từ S đến G (in ngược) là: G k -> c -> a -> b -> d -> e -> n -> m -> g