q******8
发帖数: 848 | 1 知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员，
停靠5站。优化公交车站点。 | g**********y
发帖数: 14569 | 2 要求是什么？让雇员走路的总和最小？既然只有5站，那有些雇员注定需要走路去汽车
站，或者直接走去公司。
【在 q******8 的大作中提到】
: 知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员，
: 停靠5站。优化公交车站点。
| P**l
发帖数: 3722 | | b*******8
发帖数: 37364 | | h**6
发帖数: 4160 | 5 假设题目的要求是最大步行距离最短。
那么题目等价于，六个圆覆盖所有点。其中一个圆心固定，另外五个圆心移动，求最小
半径。 | g*****i
发帖数: 2162 | 6 每个圆半径不一样,覆盖的点的数目不一样,应该不能只追求最小半径和吧. 这题有具体
解法吗?
【在 h**6 的大作中提到】
: 假设题目的要求是最大步行距离最短。
: 那么题目等价于，六个圆覆盖所有点。其中一个圆心固定，另外五个圆心移动，求最小
: 半径。
|
|
