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