JavaScript is required

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

Trả lời:

Đáp án đúng: B


Thuật toán BFS (Breadth-First Search) duyệt đồ thị theo chiều rộng. Bắt đầu từ đỉnh H, ta duyệt các đỉnh kề với H trước (F, G, E), sau đó đến các đỉnh kề với các đỉnh vừa duyệt, và cứ tiếp tục như vậy. Thứ tự duyệt đúng là: H, G, F, E, K, I, A, C, B, D.

Câu hỏi liên quan