请问有什么地图 app 或者工具能自动计算 N 个朋友出来的最适当距离？

[syntaxj]

标题里的最适当距离就是距离所有人都最近的点
比如小明家小红家就直接取直线中点
但是多个人直觉上就算不明白了

[Tumblr]

然后几个人位置一发，算出来的集合点是个垃圾处理站。。。

朋友聚会不是要么找玩的地方，要么找商圈儿什么的，难道你一个住 CBD 的要将就我这住远郊贫民区的么？

[xuqiccr]

还有那种聚餐结束一起打车回家的，先送谁再送谁的最优解，一直在想有没有 app 有这种功能

[pddwin]

Good questions.

[syntaxj]

@Tumblr 其实朋友出来只是举个例子（真出来一般肯定去商圈、玩的地方），只是好奇有没有实现了这个功能的 app 。
查到了一个相关的概念 Geometric_median

[Foralrec]

以前有个小程序叫 "中间见",支不支持多人就不知道了

[Tumblr]

@xuqiccr #2 然后发现最远的是一个喝得醉熏熏的漂亮妹子🤣 最优解是什么呢。。。

[aureole999]

你说的应该是这个吧？
https://leetcode-cn.com/problems/best-position-for-a-service-centre/
但只有两点的话，连线上不管取哪个点，和都是最小的，不一定是中点。
类似的还有最小圆覆盖问题或者机器学习常用的 kmeans 算法，当然这里 k 就是 1 了。
取决于你怎么定义最近。

[autoxbc]

实际情况有各种变数，不是一个 app 能解决的

[zxCoder]

@Tumblr 刚好我家比较近 (🐕)

[nuistzhou]

之前有人问过同样的问题吧，我当时还给了个建议……

[AllenHua]

@nuistzhou #10 我也记得浏览过这样的帖子

[learningman]

最短路问题。。。可能还要 DP