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

这是个经典问题， 还有就是连锁店，超市，网络平台供货问题， N个仓后给M个店供货。
相当于把一个分布映射到另一个分布。
这个距离，我记得叫推土机距离，英文是Wassertein距离， 网上搜一下解决方案就行了。
--
FROM 115.171.245.*