蜜蜂采蜜

有一只小蜜蜂从蜂巢去五片花田采蜜，采完回家，假设以蜂巢为坐标原点(0,0)，花田位置为A(50,0)、B(50,5)、C(50,20)、D(50,30)、E(50,50)，规划小蜜蜂采蜜路线，求解蜜蜂飞行最短距离（输出为整数）

pathsum=[]


def array(coord,begin,end):
	global pathsum
	l=len(coord)
	if begin>=end:#排序结束
		print(coord)
		path=int(pow((coord[0][0]**2+coord[0][1]**2),1/2)+pow((coord[l-1][0]**2+coord[l-1][1]**2),1/2))#一首一尾到原点距离固定
		for j in range(l-1):
			path=path+int(pow(((coord[j+1][0]-coord[j][0])**2+(coord[j+1][1]-coord[j][1])**2),1/2))
		print(path)
		pathsum.append(path)
		
	else:
		for x in range(begin,end):
			coord[x],coord[begin]=coord[begin],coord[x]#把begin开始的元素和某个元素调换了
			array(coord,begin+1,end)#排序从begin+1剩下的元素
			coord[x],coord[begin]=coord[begin],coord[x]#把排列复原
	
	
coord=[(50,0),(50,5),(50,20),(50,30),(50,50)]
array(coord,0,len(coord))
print(pathsum)
print(min(pathsum))