Để 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 Floyd.
C. Thuật toán Prim.
D. Thuật toán Dijsktra.
Hướng dẫn
Chọn B là đáp án đúng
Để 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 Floyd.
C. Thuật toán Prim.
D. Thuật toán Dijsktra.
Hướng dẫn
Chọn B là đáp án đúng