kkp*_*ern 5 algorithm math geometry mathematical-optimization
我有两组S和V,两者的大小都是n.我想链接这两组,以便S中的每个点链接到V中的一个且只有一个点.链接两个点的成本被定义为两点之间的欧几里德距离.应该有n!可能的链接方式.那么如何找到最低成本的方式呢？(以有效的方式)
Dav*_*hme 6
这是一个分配问题.您可以使用匈牙利方法解决它.python中有这个实现.您也可以使用任何线性编程求解器解决问题.LP配方将始终为您提供整数解决方案.
归档时间：
13 年，7 月 前
查看次数：
193 次
最近记录：
9 年，9 月 前