许多点之间连线最短 python实现

题目:

    如下图所示,平面上有一些关键点集,现需要将所有点连接起来,使得任何要给点都可以和其他点连通(直接或者间接的连接),且连接线段的长度总和最短

 

第一次写的错误的代码:

def main(list1):
	'''
	desc:每新增一个点,计算该店到之前所有点的最近距离并连线,以此类推
	'''

	def juli(a,b):
		'''计算两点之间的距离'''
		return ((a[0] - b[0]) ** 2 + (a[1] - b[1]) ** 2) ** 0.5

	def juli_point_list(point,list1):
		'''计算点和列表1中所有点最近距离 index向量'''
		juli_list = []
		for i in list1:
			juli_list.append(juli(point,i))
		start = juli_list.index(min(juli_list)) # 最小距离的索引
		end = len(list1)
		return [start,end]



	res = []
	for i in range(1,len(list1)):
		mindistance = juli_point_list(list1[i],