二维平面上有一堆杂乱的点。要求用一条线把所有的点都串联起来。。求这个条线的最短长度。。
谁能给个经典的思路。。或者算法。。感激不尽。。
方法一：
核心就是求两点间最短距离。
取一点，与每一点相连，算出距离
取最短距离的那一点，再重复上述操作，直到所有点完成
方法二：
将所有点放一个数组中，
做X,Y的线性排序
结果就是你要的最短长度。
