540 câu trắc nghiệm tổng hợp Toán rời rạc có đáp án - Phần 13

Để 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