500+ câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 16
Xem toàn bộ quiz

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

6/30

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Thuật toán Dijsktra.

Tìm kiếm theo chiều rộng (BFS).

Tìm kiếm theo chiều sâu (DFS).

Thuật toán Prim.

Giải thích

Chọn đáp án D