这不就是把n个样本做m个分类？k近邻算法？
【 在 flydream 的大作中提到: 】
: 标 题: 请教一个算法题
: 发信站: 水木社区 (Sat Jun 4 21:18:22 2022), 站内
:
: n个人疏散到m个避难所，每个避难所最多能容纳M个人，M*m>n. 求所人的疏散距离之和最短的疏散方案。n最大1000000, m=5. 每个人到每个星球的距离是输入。如果没有最优解次优解也行。
:
: - 来自 水木社区APP v3.5.4
: ※ 修改:·flydream 于 Jun 4 22:14:05 2022 修改本文·[FROM: 120.245.94.*]
: ※ 来源:·
https://exp.mysmth.net·[FROM: 120.245.94.*]
--
修改:flydream FROM 120.245.94.*
FROM 114.252.106.*