首页 新闻 赞助 找找看

求教一个算法。。

0
[待解决问题]

二维平面上有一堆杂乱的点。要求用一条线把所有的点都串联起来。。求这个条线的最短长度。。

谁能给个经典的思路。。或者算法。。感激不尽。。

魔鬼张的主页 魔鬼张 | 菜鸟二级 | 园豆:212
提问于:2012-08-11 15:08
< >
分享
所有回答(1)
0

方法一:

核心就是求两点间最短距离。

取一点,与每一点相连,算出距离

取最短距离的那一点,再重复上述操作,直到所有点完成

方法二:

将所有点放一个数组中,

做X,Y的线性排序

结果就是你要的最短长度。

中文代码 | 园豆:951 (小虾三级) | 2012-08-13 09:43
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册