480 câu Trắc nghiệm tổng hợp Toán rời rạc có đáp án

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: A. Tìm kiếm theo chiều sâu (DFS). B. Thuật toán

354/480

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: 

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

Thuật toán Floyd.

Thuật toán Prim.

Thuật toán Dijsktra.

Giải thích

B là đáp án đúng