求平面上几个点得最短距离如何求平面上几个点最短距

求平面上几个点得最短距离如何求平面上几个点最短距

能具体点吗？
如果点少，或许可以用数学几何方法求
如果点多，估计就只能循环求近似点了

min=(x,y)到到其他点的距离和 （x，y可随意，一般取x=最小值，y=最小值）
for(x=最小值;x≤最大值;x增加)
for(y=最小值;y≤最大值;y增加)
if(点(x,y)到其他点的距离和 < min)
记录下(x,y);
这种方法只能求一个近似点，精确度取决于你设置的x、y的增加速率
追问
我刚刚这样写了一下 会超时，这样吧 我把题目私信给你，你帮我再看看

追答
看了你写的题目，求的是曼哈顿距离所以，
x，y可以分开循环 这样比 嵌套循环效率 高很多
而且x，y的范围也可以是输入的最小值到最大值之间
for(x=最小值;x≤最大值;x++)
if(|x-x1|+|x-x2|+…… 更新x和xmin
for(y=最小值;y≤最大值;y++)
if(|y-y1|+|y-y2|+…… 更新y和ymin
最后坐标(x,y)，最小距离和xmin+ymin

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息