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