Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:

A. I, A, C, H, E, G, B, D, F, K

B. I, A, B, C, D, E, G, F, H, K

C. I, A, C, K, E, G, B, D, F, H

D. I, E, F, G, H, A, B, C, D, K

Hướng dẫn

Chọn C là đáp án đúng