相关疑难解决方法(0)

最小曼哈顿距离的算法

我希望找到距离一组点的曼哈顿距离/直线距离的最小总和的点(即该点与该组中每个点之间的直线距离之和应该最小).结果点可以是给定集合中的一个点(不一定).如果存在多个具有相同最小距离的点,我希望检索所有这些点.

换一种说法:

我有一个标有某些交叉点的​​网格.我想找到最接近所有标记交叉点的交叉点.也就是说,我需要找到一个点,使得距离所有点的距离之和最小.

algorithm

19
推荐指数
1
解决办法
3万
查看次数

标签 统计

algorithm ×1