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

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