Algorithm 多个集合的部分赋值（赋值问题的一种变体）
我们有n个集合/数组，每个集合/数组都包含k个点，让我们把这些集合的集合称为L，我们得到了一组不同的k个点，称为Q，我想找到m（m小于k）Q中的点使L中集合的成本之和最小化，其中m点集合Q和k点集合a之间的成本定义为a中Q点到a中点之间的m距离之和，使得Q中的每个点映射到a中的一个点，并且没有2个点映射到a中的同一点，并且它们以某种方式映射这将使距离之和最小化 我的猜测是，可以使用最小成本流来解决这个问题，但我没有想到任何方法。在| L |=1的情况下，如何使用最小成本流（您使用常规分配问题算法，但在开始时添加一条最大流为m的边）进行求解非常简单Algorithm 多个集合的部分赋值（赋值问题的一种变体）,algorithm,Algorithm,我们有n个集合/数组，每个集合/数组都包含k个点，让我们把这些集合的集合称为L，我们得到了一组不同的k个点，称为Q，我想找到m（m小于k）Q中的点使L中集合的成本之和最小化，其中m点集合Q和k点集合a之间的成本定义为a中Q点到a中点之间的m距离之和，使得Q中的每个点映射到a中的一个点，并且没有2个点映射到a中的同一点，并且它们以某种方式映射这将使距离之和最小化 我的猜测是，可以使用最小成本流来解决这个问题，但我没有想到任何方法。在| L |=1的情况下，如何使用最小成本流（您使用常规分配问题算法