Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:
A. I, A, D, E, G, B, C, F, H, K
B. I, A, B, C, D, E, F, G, H,K
C. I, E, F, G, H, A, B, C, D, K
D. I, A, C, E, G, B, D, F, H, K
Hướng dẫn
Chọn D là đáp án đúng
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:
A. I, A, D, E, G, B, C, F, H, K
B. I, A, B, C, D, E, F, G, H,K
C. I, E, F, G, H, A, B, C, D, K
D. I, A, C, E, G, B, D, F, H, K
Hướng dẫn
Chọn D là đáp án đúng