5
Tôi nhận được hai bộ điểm S và V, cả hai đều có kích thước n. Tôi muốn liên kết hai bộ để mỗi điểm trong S liên kết với một và chỉ một điểm trong V. Chi phí để liên kết hai điểm được định nghĩa là khoảng cách Euclide giữa hai điểm. Nên có n! các cách có thể để liên kết. Vậy làm thế nào để tìm ra cách tối thiểu chi phí? (một cách hiệu quả)Cách tìm chi phí tối thiểu để liên kết hai bộ điểm