Trí tuệ nhân tạo hcmus bài tập lý thuyết (Full 7 bài).
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 chữ cái
- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là 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 đi từ S đến G (in ngược) là: G <- A <- S
b. DFS
Ghi chú:
- Ưu tiên theo thứ tự bảng chữ cái
- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S
Closed_set: [] Fringe = [S(S)] [Đầu stack]
Closed_set: [S(S)] Fringe = [D(S), A(S)]
Closed_set: [S(S), A(S)] Fringe = [D(S), G(A), B(A)]
Closed_set: [S(S), A(S), B(A)] Fringe = [D(S), G(A), E(B), C(B)]
Closed_set: [S(S), A(S), B(A), C(B)] Fringe = [D(S), G(A), E(B), G(C)]
Closed_set: [S(S), A(S), B(A), C(B), G(C)] -> Tìm thấy đích G, dừng
Đường đi từ S đến G (in ngược) là: G <- C <- B <- A <- S
...
LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)
LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)
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 chữ cái
- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là 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 đi từ S đến G (in ngược) là: G <- A <- S
b. DFS
Ghi chú:
- Ưu tiên theo thứ tự bảng chữ cái
- Cách viết A(S) nghĩa là đỉnh A có đỉnh kề trước đó (pre-node) là S
Closed_set: [] Fringe = [S(S)] [Đầu stack]
Closed_set: [S(S)] Fringe = [D(S), A(S)]
Closed_set: [S(S), A(S)] Fringe = [D(S), G(A), B(A)]
Closed_set: [S(S), A(S), B(A)] Fringe = [D(S), G(A), E(B), C(B)]
Closed_set: [S(S), A(S), B(A), C(B)] Fringe = [D(S), G(A), E(B), G(C)]
Closed_set: [S(S), A(S), B(A), C(B), G(C)] -> Tìm thấy đích G, dừng
Đường đi từ S đến G (in ngược) là: G <- C <- B <- A <- S
...
LINK 3 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)
LINK 4 - TÌM KIẾM SÁCH/TÀI LIỆU ONLINE (GIÁ ƯU ĐÃI NHẤT)

%20(1).png)

.png)
Không có nhận xét nào: