有一个n×m的矩阵，表示每个人去每个点的距离？

匈牙利算法？


【 在 flydream 的大作中提到: 】
: n个人疏散到m个避难所，每个避难所最多能容纳M个人，M*m>n.  求所人的疏散距离之和最短的疏散方案。n最大1000000, m=5. 每个人到每个星球的距离是输入。如果没有最优解次优解也行。
- 来自 水木社区APP v3.5.4
--
修改:SHENOK FROM 81.158.118.*
FROM 81.158.118.*