Bài này yêu cầu tính tổng trọng số tối thiểu để 4 đỉnh cho trước liên thông. Tôi làm:
1) dùng Floyd để có được ngắn nhất giữa (u,v).
2) Lọc ra các đỉnh, canh liên quan đến 4 đỉnh này tạo thành đồ thị mới G1
3) Tìm cây khung bé nhất trên G1
Tôi biết bị sai ở thuật toán vì có thể lấy các cạnh không cần thiết khi làm 1) và 3)
Rất mong admin gợi ý cho.
Xin cảm ơn.