Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):
A. 1, 2, 4, 7, 3, 6, 8, 5, 9, 10
B. 1, 7, 6, 3, 9, 8, 5, 10, 4, 2
C. 1, 2, 6, 4, 5, 10, 9, 8, 3, 7
D. 1, 2, 4, 7, 8, 9, 5, 10, 3, 6
Hướng dẫn
Chọn A là đáp án đúng
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):
A. 1, 2, 4, 7, 3, 6, 8, 5, 9, 10
B. 1, 7, 6, 3, 9, 8, 5, 10, 4, 2
C. 1, 2, 6, 4, 5, 10, 9, 8, 3, 7
D. 1, 2, 4, 7, 8, 9, 5, 10, 3, 6
Hướng dẫn
Chọn A là đáp án đúng