最小生成树中最短路径距离之和

计算该最小生成树中路径的距离之和

要计算每条线的长度之和，即(0,7)(7,2) (7,4)(4,8) (0,1)(1,5) (0,6)(6,3)
利用循环的方式进行计算
1、首先无脑暴力求解，会得到每一个点之间的距离
例如(0,0)(0,2)(0,7)(0,2) (7,0)(7,7)(7,2) (2,0)(2,7)(2,2)…
2、现在则需要想办法过滤掉不想要的点之间的距离
①、最后一个点无论怎么搭配都会和之前的组合重复，所以直接过滤掉最后一个点，减少计算量
②、跨距离计算的点，例如(0,2)(0,5)…
③、自己和自己计算的计算为0，例如(0,0)(7,7)(2,2)…
④、和其他分支重复的距离，例如0，7，2 和0，7，4，8中都有0，7
⑤、当前分支重复的距离，例如(0,7)和(7,0)

每次计算距离之和都会进行+=操作，存储距离之和，最后打印即可。

 dfsList = [] # 存取当前点在回退之前的点
 setpDistence = 0  # 每一个点之间的距离
 setpDistenceList = []  # 存储每一个点之间的距离
 lastDistence = 0  # 当前分支的距离之和
 lastDistenceList = []  # 存储每一个分支的距离之和
 for i in range(len(dfsList)):
	 for j in range(len(dfsList)):
	     #  一、过滤掉跟谁都重复的最后一个元素
	     if not(i == len(dfsList)-1):
	         # 二、过滤跨距离计算
	         if abs(i-j) <= 1:
	          # 三、过滤掉计算自身，会得0
	             if not (i == j): 
	                 setpDistence = math.sqrt((posCity[dfsList[i]][0] - posCity[dfsList[j]][0]) ** 2
	                                          + (posCity[dfsList[i]][1] - posCity[dfsList[j]][1]) ** 2)
	                 # 四、过滤跟其他分支重复的
	                 if setpDistence not in lastDistenceList:
	                     # 五、过滤掉当前分支重复的 0 1 - 1 0
	                     if setpDistence not in setpDistenceList:
	                         setpDistenceList.append(setpDistence)
	                         lastDistence += setpDistence
	                         # print("setpDistence:", setpDistence)
	 lastDistenceList.append(setpDistenceList)
	 print(lastDistenceList)
	 print("lastDistence:",lastDistence)