480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án
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) A. Thuật toán Dijsktra.

355/480

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

D là đáp án đúng