这是一个创建于 1285 天前的主题，其中的信息可能已经有所发展或是发生改变。
标题里的最适当距离就是距离所有人都最近的点
比如小明家小红家就直接取直线中点
但是多个人直觉上就算不明白了
比如小明家小红家就直接取直线中点
但是多个人直觉上就算不明白了
 |
1
Tumblr 2021-05-20 10:50:36 +08:00
然后几个人位置一发，算出来的集合点是个垃圾处理站。。。
朋友聚会不是要么找玩的地方，要么找商圈儿什么的，难道你一个住 CBD 的要将就我这住远郊贫民区的么？ |
 |
2
xuqiccr 2021-05-20 10:53:55 +08:00
还有那种聚餐结束一起打车回家的，先送谁再送谁的最优解，一直在想有没有 app 有这种功能
|
 |
3
pddwin 2021-05-20 10:57:06 +08:00
Good questions.
|
 |
4
syntaxj OP @Tumblr 其实朋友出来只是举个例子（真出来一般肯定去商圈、玩的地方），只是好奇有没有实现了这个功能的 app 。
查到了一个相关的概念 Geometric_median |
 |
5
Foralrec 2021-05-20 11:10:13 +08:00
以前有个小程序叫 "中间见",支不支持多人就不知道了
|
 |
7
aureole999 2021-05-20 11:20:29 +08:00
你说的应该是这个吧？
https://leetcode-cn.com/problems/best-position-for-a-service-centre/ 但只有两点的话，连线上不管取哪个点，和都是最小的，不一定是中点。 类似的还有最小圆覆盖问题或者机器学习常用的 kmeans 算法，当然这里 k 就是 1 了。 取决于你怎么定义最近。 |
 |
8
autoxbc 2021-05-20 12:12:48 +08:00
实际情况有各种变数，不是一个 app 能解决的
|
 |
10
nuistzhou 2021-05-20 14:15:48 +08:00 via iPhone
之前有人问过同样的问题吧，我当时还给了个建议……
|
 |
12
learningman 2021-05-20 18:33:21 +08:00 via Android
最短路问题。。。可能还要 DP
|
Select Language