Python基于Floyd算法求解最短路径距离问题的示例分析
更新:HHH   时间:2023-1-7


这篇文章将为大家详细讲解有关Python基于Floyd算法求解最短路径距离问题的示例分析,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

具体如下:

Floyd算法和Dijkstra算法,相信大家都不陌生,在最短路径距离的求解中应该算得上是最为基础和经典的两个算法了,今天就用一点时间来重新实现一下,因为本科的时候学习数据结构才开始接触的这个算法,当时唯一会用的就是C语言了,现在的话,C语言几乎已经离我远去了,个人感觉入手机器学习以来python更得我心,因为太通俗易懂了,带给你的体验自然也是非常不错的。

当然网上 有很多的算法讲解教程,我不会在这里累赘Floyd是什么原理,因为相信大家都熟悉,简单地说就是:三角不等式这个核心思想,如果我要求顶点A到顶点B之间的距离的话,我可以先找一个顶点C,求解顶点A到顶点C加上顶点C到顶点B的距离和,如何这个距离和小于顶点A直接到顶点B的距离的话,那么这个时候就要更新一下距离矩阵中的值,将顶点A到顶点B的距离更新为:顶点A到顶点C加上顶点C到顶点B的距离和。这就是Folyd的核心思想了,那么如果要找到全局最优的解就要在选取中间顶点的过程中遍历所有的节点才行,这样就是三层for循环的结构了,得到的时间复杂度就是O(n*n*n),n为顶点的规模,其实在具体实际的应用中,这个算法的性能还是很不错的对于求解小规模的图问题的时候,如果感兴趣的话可以把程序拿去做实验试试,直接可以运行的,不依赖第三方的其他模块。

下面看具体的实现:

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:使用floyd算法求最短路径距离
'''
import random
import time
def random_matrix_genetor(vex_num=10):
 '''''
 随机图顶点矩阵生成器
 输入:顶点个数,即矩阵维数
 '''
 data_matrix=[]
 for i in range(vex_num):
  one_list=[]
  for j in range(vex_num):
   one_list.append(random.randint(1, 100))
  data_matrix.append(one_list)
 return data_matrix
def floyd(data_matrix):
 '''''
 输入:原数据矩阵,即:一个二维数组
 输出:顶点间距离
 '''
 dist_matrix=[]
 path_matrix=[]
 vex_num=len(data_matrix)
 for h in range(vex_num):
  one_list=['N']*vex_num
  path_matrix.append(one_list)
  dist_matrix.append(one_list)
 for i in range(vex_num):
  for j in range(vex_num):
   dist_matrix=data_matrix
   path_matrix[i][j]=j
 for k in range(vex_num):
  for i in range(vex_num):
   for j in range(vex_num):
    if dist_matrix[i][k]=='N' or dist_matrix[k][j]=='N':
     temp='N'
    else:
     temp=dist_matrix[i][k]+dist_matrix[k][j]
    if dist_matrix[i][j]>temp:
     dist_matrix[i][j]=temp
     path_matrix[i][j]=path_matrix[i][k]
 return dist_matrix, path_matrix
def main_test_func(vex_num=10):
 '''''
 主测试函数
 '''
 data_matrix=random_matrix_genetor(vex_num)
 dist_matrix, path_matrix=floyd(data_matrix)
 for i in range(vex_num):
  for j in range(vex_num):
   print '顶点'+str(i)+'----->'+'顶点'+str(j)+'最小距离为:', dist_matrix[i][j]
if __name__ == '__main__':
 data_matrix=[['N',1,'N',4],[1,'N',2,'N'],['N',2,'N',3],[4,'N',3,'N']]
 dist_matrix, path_matrix=floyd(data_matrix)
 print dist_matrix
 print path_matrix
 time_list=[]
 print '------------------------------节点数为10测试情况------------------------------------'
 start_time0=time.time()
 main_test_func(10)
 end_time0=time.time()
 t1=end_time0-start_time0
 time_list.append(t1)
 print '节点数为10时耗时为:', t1
 print '------------------------------节点数为100测试情况------------------------------------'
 start_time1=time.time()
 main_test_func(100)
 end_time1=time.time()
 t2=end_time1-start_time1
 time_list.append(t2)
 print '节点数为100时耗时为:', t2
 print '------------------------------节点数为1000测试情况------------------------------------'
 start_time1=time.time()
 main_test_func(1000)
 end_time1=time.time()
 t3=end_time1-start_time1
 time_list.append(t3)
 print '节点数为100时耗时为:', t3
 print '--------------------------------------时间消耗情况为:--------------------------------'
 for one_time in time_list:
  print one_time

实验结果很庞大,其中1000节点测试时间最久最耗时,简单看一下结果:

[[2, 1, 3, 4], [1, 2, 2, 5], [3, 2, 4, 3], [4, 5, 3, 6]]
[[1, 1, 1, 3], [0, 0, 2, 0], [1, 1, 1, 3], [0, 0, 2, 2]]
------------------------------节点数为10测试情况------------------------------------
顶点0----->顶点0最小距离为: 3
顶点0----->顶点1最小距离为: 46
顶点0----->顶点2最小距离为: 46
顶点0----->顶点3最小距离为: 12
顶点0----->顶点4最小距离为: 2
顶点0----->顶点5最小距离为: 17
顶点0----->顶点6最小距离为: 16
顶点0----->顶点7最小距离为: 12
顶点0----->顶点8最小距离为: 21
顶点0----->顶点9最小距离为: 12
顶点1----->顶点0最小距离为: 21
顶点1----->顶点1最小距离为: 42
顶点1----->顶点2最小距离为: 5
顶点1----->顶点3最小距离为: 26
顶点1----->顶点4最小距离为: 19
顶点1----->顶点5最小距离为: 17
顶点1----->顶点6最小距离为: 16
顶点1----->顶点7最小距离为: 12
顶点1----->顶点8最小距离为: 11
顶点1----->顶点9最小距离为: 33
顶点2----->顶点0最小距离为: 16
顶点2----->顶点1最小距离为: 55
顶点2----->顶点2最小距离为: 41
顶点2----->顶点3最小距离为: 21
顶点2----->顶点4最小距离为: 18
顶点2----->顶点5最小距离为: 12
顶点2----->顶点6最小距离为: 11
顶点2----->顶点7最小距离为: 7
顶点2----->顶点8最小距离为: 36
顶点2----->顶点9最小距离为: 28
顶点3----->顶点0最小距离为: 13
顶点3----->顶点1最小距离为: 34
顶点3----->顶点2最小距离为: 39
顶点3----->顶点3最小距离为: 25
顶点3----->顶点4最小距离为: 2
顶点3----->顶点5最小距离为: 9
顶点3----->顶点6最小距离为: 21
顶点3----->顶点7最小距离为: 21
顶点3----->顶点8最小距离为: 33
顶点3----->顶点9最小距离为: 25
顶点4----->顶点0最小距离为: 24
顶点4----->顶点1最小距离为: 67
顶点4----->顶点2最小距离为: 57
顶点4----->顶点3最小距离为: 36
顶点4----->顶点4最小距离为: 26
顶点4----->顶点5最小距离为: 20
顶点4----->顶点6最小距离为: 19
顶点4----->顶点7最小距离为: 36
顶点4----->顶点8最小距离为: 36
顶点4----->顶点9最小距离为: 36
顶点5----->顶点0最小距离为: 4
顶点5----->顶点1最小距离为: 50
顶点5----->顶点2最小距离为: 50
顶点5----->顶点3最小距离为: 16
顶点5----->顶点4最小距离为: 6
顶点5----->顶点5最小距离为: 21
顶点5----->顶点6最小距离为: 20
顶点5----->顶点7最小距离为: 16
顶点5----->顶点8最小距离为: 24
顶点5----->顶点9最小距离为: 16
顶点6----->顶点0最小距离为: 5
顶点6----->顶点1最小距离为: 51
顶点6----->顶点2最小距离为: 51
顶点6----->顶点3最小距离为: 17
顶点6----->顶点4最小距离为: 7
顶点6----->顶点5最小距离为: 1
顶点6----->顶点6最小距离为: 21
顶点6----->顶点7最小距离为: 17
顶点6----->顶点8最小距离为: 25
顶点6----->顶点9最小距离为: 17
顶点7----->顶点0最小距离为: 9
顶点7----->顶点1最小距离为: 54
顶点7----->顶点2最小距离为: 34
顶点7----->顶点3最小距离为: 21
顶点7----->顶点4最小距离为: 11
顶点7----->顶点5最小距离为: 5
顶点7----->顶点6最小距离为: 4
顶点7----->顶点7最小距离为: 21
顶点7----->顶点8最小距离为: 29
顶点7----->顶点9最小距离为: 21
顶点8----->顶点0最小距离为: 52
顶点8----->顶点1最小距离为: 31
顶点8----->顶点2最小距离为: 36
顶点8----->顶点3最小距离为: 57
顶点8----->顶点4最小距离为: 50
顶点8----->顶点5最小距离为: 48
顶点8----->顶点6最小距离为: 47
顶点8----->顶点7最小距离为: 43
顶点8----->顶点8最小距离为: 42
顶点8----->顶点9最小距离为: 58
顶点9----->顶点0最小距离为: 16
顶点9----->顶点1最小距离为: 40
顶点9----->顶点2最小距离为: 45
顶点9----->顶点3最小距离为: 28
顶点9----->顶点4最小距离为: 18
顶点9----->顶点5最小距离为: 33
顶点9----->顶点6最小距离为: 32
顶点9----->顶点7最小距离为: 28
顶点9----->顶点8最小距离为: 9
顶点9----->顶点9最小距离为: 8
节点数为10时耗时为: 0.00200009346008
------------------------------节点数为50测试情况------------------------------------
顶点0----->顶点0最小距离为: 12
顶点0----->顶点1最小距离为: 11
顶点0----->顶点2最小距离为: 12
顶点0----->顶点3最小距离为: 10
顶点0----->顶点4最小距离为: 4
顶点0----->顶点5最小距离为: 12
顶点0----->顶点6最小距离为: 8
顶点0----->顶点7最小距离为: 11
顶点0----->顶点8最小距离为: 11
顶点0----->顶点9最小距离为: 13
顶点0----->顶点10最小距离为: 6
顶点0----->顶点11最小距离为: 9
顶点0----->顶点12最小距离为: 10
顶点0----->顶点13最小距离为: 7
顶点0----->顶点14最小距离为: 12
顶点0----->顶点15最小距离为: 10
顶点0----->顶点16最小距离为: 12
顶点0----->顶点17最小距离为: 8
顶点0----->顶点18最小距离为: 18
顶点0----->顶点19最小距离为: 11
顶点0----->顶点20最小距离为: 11
顶点0----->顶点21最小距离为: 17
顶点0----->顶点22最小距离为: 12
顶点0----->顶点23最小距离为: 6
顶点0----->顶点24最小距离为: 12
顶点0----->顶点25最小距离为: 10
顶点0----->顶点26最小距离为: 12
顶点0----->顶点27最小距离为: 6
顶点0----->顶点28最小距离为: 3
顶点0----->顶点29最小距离为: 15
顶点0----->顶点30最小距离为: 9
顶点0----->顶点31最小距离为: 5
顶点0----->顶点32最小距离为: 11
顶点0----->顶点33最小距离为: 9
顶点0----->顶点34最小距离为: 7
顶点0----->顶点35最小距离为: 12
顶点0----->顶点36最小距离为: 5
顶点0----->顶点37最小距离为: 10
顶点0----->顶点38最小距离为: 15
顶点0----->顶点39最小距离为: 9
顶点0----->顶点40最小距离为: 11
顶点0----->顶点41最小距离为: 12
顶点0----->顶点42最小距离为: 11
顶点0----->顶点43最小距离为: 10
顶点0----->顶点44最小距离为: 8
顶点0----->顶点45最小距离为: 11
顶点0----->顶点46最小距离为: 6
顶点0----->顶点47最小距离为: 7
顶点0----->顶点48最小距离为: 14
顶点0----->顶点49最小距离为: 11
顶点1----->顶点0最小距离为: 18
顶点1----->顶点1最小距离为: 13
顶点1----->顶点2最小距离为: 15
顶点1----->顶点3最小距离为: 13
顶点1----->顶点4最小距离为: 18
顶点1----->顶点5最小距离为: 16
顶点1----->顶点6最小距离为: 18
顶点1----->顶点7最小距离为: 13
顶点1----->顶点8最小距离为: 14
顶点1----->顶点9最小距离为: 17
顶点1----->顶点10最小距离为: 8
顶点1----->顶点11最小距离为: 11
顶点1----->顶点12最小距离为: 16
顶点1----->顶点13最小距离为: 9
顶点1----->顶点14最小距离为: 18
顶点1----->顶点15最小距离为: 12
顶点1----->顶点16最小距离为: 16
顶点1----->顶点17最小距离为: 10
顶点1----->顶点18最小距离为: 20
顶点1----->顶点19最小距离为: 13
顶点1----->顶点20最小距离为: 16
顶点1----->顶点21最小距离为: 19
顶点1----->顶点22最小距离为: 16
顶点1----->顶点23最小距离为: 16
顶点1----->顶点24最小距离为: 15
顶点1----->顶点25最小距离为: 15
顶点1----->顶点26最小距离为: 14
顶点1----->顶点27最小距离为: 8
顶点1----->顶点28最小距离为: 5
顶点1----->顶点29最小距离为: 17
顶点1----->顶点30最小距离为: 12
顶点1----->顶点31最小距离为: 7
顶点1----->顶点32最小距离为: 21
顶点1----->顶点33最小距离为: 13
顶点1----->顶点34最小距离为: 16
顶点1----->顶点35最小距离为: 14
顶点1----->顶点36最小距离为: 17
顶点1----->顶点37最小距离为: 12
顶点1----->顶点38最小距离为: 17
顶点1----->顶点39最小距离为: 11
顶点1----->顶点40最小距离为: 10
顶点1----->顶点41最小距离为: 22
顶点1----->顶点42最小距离为: 13
顶点1----->顶点43最小距离为: 16
顶点1----->顶点44最小距离为: 14
顶点1----->顶点45最小距离为: 13
顶点1----->顶点46最小距离为: 12
顶点1----->顶点47最小距离为: 13
顶点1----->顶点48最小距离为: 12
顶点1----->顶点49最小距离为: 13
顶点2----->顶点0最小距离为: 7
顶点2----->顶点1最小距离为: 11
顶点2----->顶点2最小距离为: 8
顶点2----->顶点3最小距离为: 11
顶点2----->顶点4最小距离为: 5
顶点2----->顶点5最小距离为: 13
顶点2----->顶点6最小距离为: 8
顶点2----->顶点7最小距离为: 6
顶点2----->顶点8最小距离为: 8
顶点2----->顶点9最小距离为: 11
顶点2----->顶点10最小距离为: 7
顶点2----->顶点11最小距离为: 6
顶点2----->顶点12最小距离为: 5
顶点2----->顶点13最小距离为: 8
顶点2----->顶点14最小距离为: 13
顶点2----->顶点15最小距离为: 10
顶点2----->顶点16最小距离为: 7
顶点2----->顶点17最小距离为: 9
顶点2----->顶点18最小距离为: 13
顶点2----->顶点19最小距离为: 8
顶点2----->顶点20最小距离为: 6
顶点2----->顶点21最小距离为: 13
顶点2----->顶点22最小距离为: 13
顶点2----->顶点23最小距离为: 6
顶点2----->顶点24最小距离为: 12
顶点2----->顶点25最小距离为: 5
顶点2----->顶点26最小距离为: 11
顶点2----->顶点27最小距离为: 6
顶点2----->顶点28最小距离为: 4
顶点2----->顶点29最小距离为: 10
顶点2----->顶点30最小距离为: 10
顶点2----->顶点31最小距离为: 6
顶点2----->顶点32最小距离为: 11
顶点2----->顶点33最小距离为: 10
顶点2----->顶点34最小距离为: 8
顶点2----->顶点35最小距离为: 13
顶点2----->顶点36最小距离为: 6
顶点2----->顶点37最小距离为: 11
顶点2----->顶点38最小距离为: 16
顶点2----->顶点39最小距离为: 10
顶点2----->顶点40最小距离为: 7
顶点2----->顶点41最小距离为: 12
顶点2----->顶点42最小距离为: 12
顶点2----->顶点43最小距离为: 5
顶点2----->顶点44最小距离为: 3
顶点2----->顶点45最小距离为: 12
顶点2----->顶点46最小距离为: 1
顶点2----->顶点47最小距离为: 2
顶点2----->顶点48最小距离为: 15
顶点2----->顶点49最小距离为: 10
顶点3----->顶点0最小距离为: 8
顶点3----->顶点1最小距离为: 12
顶点3----->顶点2最小距离为: 12
顶点3----->顶点3最小距离为: 13
顶点3----->顶点4最小距离为: 12
顶点3----->顶点5最小距离为: 14
顶点3----->顶点6最小距离为: 9
顶点3----->顶点7最小距离为: 10
顶点3----->顶点8最小距离为: 12
顶点3----->顶点9最小距离为: 15
顶点3----->顶点10最小距离为: 14
顶点3----->顶点11最小距离为: 17
顶点3----->顶点12最小距离为: 14
顶点3----->顶点13最小距离为: 9
顶点3----->顶点14最小距离为: 16
顶点3----->顶点15最小距离为: 11
顶点3----->顶点16最小距离为: 8
顶点3----->顶点17最小距离为: 10
顶点3----->顶点18最小距离为: 17
顶点3----->顶点19最小距离为: 9
顶点3----->顶点20最小距离为: 7
顶点3----->顶点21最小距离为: 11
顶点3----->顶点22最小距离为: 13
顶点3----->顶点23最小距离为: 7
顶点3----->顶点24最小距离为: 13
顶点3----->顶点25最小距离为: 6
顶点3----->顶点26最小距离为: 13
顶点3----->顶点27最小距离为: 7
顶点3----->顶点28最小距离为: 11
顶点3----->顶点29最小距离为: 14
顶点3----->顶点30最小距离为: 12
顶点3----->顶点31最小距离为: 11
顶点3----->顶点32最小距离为: 12
顶点3----->顶点33最小距离为: 12
顶点3----->顶点34最小距离为: 15
顶点3----->顶点35最小距离为: 12
顶点3----->顶点36最小距离为: 13
顶点3----->顶点37最小距离为: 16
顶点3----->顶点38最小距离为: 17
顶点3----->顶点39最小距离为: 11
顶点3----->顶点40最小距离为: 8
顶点3----->顶点41最小距离为: 13
顶点3----->顶点42最小距离为: 13
顶点3----->顶点43最小距离为: 7
顶点3----->顶点44最小距离为: 14
顶点3----->顶点45最小距离为: 17
顶点3----->顶点46最小距离为: 13
顶点3----->顶点47最小距离为: 14
顶点3----->顶点48最小距离为: 16
顶点3----->顶点49最小距离为: 11
顶点4----->顶点0最小距离为: 10
顶点4----->顶点1最小距离为: 10
顶点4----->顶点2最小距离为: 8
顶点4----->顶点3最小距离为: 6
顶点4----->顶点4最小距离为: 13
顶点4----->顶点5最小距离为: 8
顶点4----->顶点6最小距离为: 4
顶点4----->顶点7最小距离为: 10
顶点4----->顶点8最小距离为: 9
顶点4----->顶点9最小距离为: 9
顶点4----->顶点10最小距离为: 10
顶点4----->顶点11最小距离为: 13
顶点4----->顶点12最小距离为: 11
顶点4----->顶点13最小距离为: 6
顶点4----->顶点14最小距离为: 15
顶点4----->顶点15最小距离为: 9
顶点4----->顶点16最小距离为: 9
顶点4----->顶点17最小距离为: 7
顶点4----->顶点18最小距离为: 15
顶点4----->顶点19最小距离为: 10
顶点4----->顶点20最小距离为: 8
顶点4----->顶点21最小距离为: 13
顶点4----->顶点22最小距离为: 8
顶点4----->顶点23最小距离为: 2
顶点4----->顶点24最小距离为: 8
顶点4----->顶点25最小距离为: 7
顶点4----->顶点26最小距离为: 11
顶点4----->顶点27最小距离为: 8
顶点4----->顶点28最小距离为: 10
顶点4----->顶点29最小距离为: 14
顶点4----->顶点30最小距离为: 5
顶点4----->顶点31最小距离为: 6
顶点4----->顶点32最小距离为: 7
顶点4----->顶点33最小距离为: 5
顶点4----->顶点34最小距离为: 3
顶点4----->顶点35最小距离为: 14
顶点4----->顶点36最小距离为: 1
顶点4----->顶点37最小距离为: 11
顶点4----->顶点38最小距离为: 15
顶点4----->顶点39最小距离为: 8
顶点4----->顶点40最小距离为: 7
顶点4----->顶点41最小距离为: 8
顶点4----->顶点42最小距离为: 10
顶点4----->顶点43最小距离为: 13
顶点4----->顶点44最小距离为: 11
顶点4----->顶点45最小距离为: 12
顶点4----->顶点46最小距离为: 9
顶点4----->顶点47最小距离为: 9
顶点4----->顶点48最小距离为: 13
顶点4----->顶点49最小距离为: 8
顶点5----->顶点0最小距离为: 5
顶点5----->顶点1最小距离为: 2
顶点5----->顶点2最小距离为: 10
顶点5----->顶点3最小距离为: 7
顶点5----->顶点4最小距离为: 9
顶点5----->顶点5最小距离为: 12
顶点5----->顶点6最小距离为: 10
顶点5----->顶点7最小距离为: 11
顶点5----->顶点8最小距离为: 10
顶点5----->顶点9最小距离为: 1
顶点5----->顶点10最小距离为: 10
顶点5----->顶点11最小距离为: 13
顶点5----->顶点12最小距离为: 4
顶点5----->顶点13最小距离为: 11
顶点5----->顶点14最小距离为: 17
顶点5----->顶点15最小距离为: 6
顶点5----->顶点16最小距离为: 9
顶点5----->顶点17最小距离为: 4
顶点5----->顶点18最小距离为: 18
顶点5----->顶点19最小距离为: 10
顶点5----->顶点20最小距离为: 9
顶点5----->顶点21最小距离为: 16
顶点5----->顶点22最小距离为: 11
顶点5----->顶点23最小距离为: 9
顶点5----->顶点24最小距离为: 11
顶点5----->顶点25最小距离为: 8
顶点5----->顶点26最小距离为: 8
顶点5----->顶点27最小距离为: 9
顶点5----->顶点28最小距离为: 7
顶点5----->顶点29最小距离为: 15
顶点5----->顶点30最小距离为: 6
顶点5----->顶点31最小距离为: 9
顶点5----->顶点32最小距离为: 13
顶点5----->顶点33最小距离为: 8
顶点5----->顶点34最小距离为: 12
顶点5----->顶点35最小距离为: 16
顶点5----->顶点36最小距离为: 10
顶点5----->顶点37最小距离为: 12
顶点5----->顶点38最小距离为: 19
顶点5----->顶点39最小距离为: 13
顶点5----->顶点40最小距离为: 10
顶点5----->顶点41最小距离为: 15
顶点5----->顶点42最小距离为: 7
顶点5----->顶点43最小距离为: 6
顶点5----->顶点44最小距离为: 9
顶点5----->顶点45最小距离为: 15
顶点5----->顶点46最小距离为: 11
顶点5----->顶点47最小距离为: 12
顶点5----->顶点48最小距离为: 14
顶点5----->顶点49最小距离为: 9
顶点6----->顶点0最小距离为: 6
顶点6----->顶点1最小距离为: 11
顶点6----->顶点2最小距离为: 11
顶点6----->顶点3最小距离为: 12
顶点6----->顶点4最小距离为: 10
顶点6----->顶点5最小距离为: 13
顶点6----->顶点6最小距离为: 14
顶点6----->顶点7最小距离为: 9
顶点6----->顶点8最小距离为: 11
顶点6----->顶点9最小距离为: 14
顶点6----->顶点10最小距离为: 10
顶点6----->顶点11最小距离为: 13
顶点6----->顶点12最小距离为: 8
顶点6----->顶点13最小距离为: 11
顶点6----->顶点14最小距离为: 18
顶点6----->顶点15最小距离为: 10
顶点6----->顶点16最小距离为: 13
顶点6----->顶点17最小距离为: 12
顶点6----->顶点18最小距离为: 16
顶点6----->顶点19最小距离为: 8
顶点6----->顶点20最小距离为: 12
顶点6----->顶点21最小距离为: 15
顶点6----->顶点22最小距离为: 11
顶点6----->顶点23最小距离为: 12
顶点6----->顶点24最小距离为: 10
顶点6----->顶点25最小距离为: 12
顶点6----->顶点26最小距离为: 12
顶点6----->顶点27最小距离为: 10
顶点6----->顶点28最小距离为: 7
顶点6----->顶点29最小距离为: 13
顶点6----->顶点30最小距离为: 14
顶点6----->顶点31最小距离为: 2
顶点6----->顶点32最小距离为: 3
顶点6----->顶点33最小距离为: 7
顶点6----->顶点34最小距离为: 11
顶点6----->顶点35最小距离为: 10
顶点6----->顶点36最小距离为: 11
顶点6----->顶点37最小距离为: 13
顶点6----->顶点38最小距离为: 12
顶点6----->顶点39最小距离为: 10
顶点6----->顶点40最小距离为: 14
顶点6----->顶点41最小距离为: 18
顶点6----->顶点42最小距离为: 15
顶点6----->顶点43最小距离为: 10
顶点6----->顶点44最小距离为: 13
顶点6----->顶点45最小距离为: 8
顶点6----->顶点46最小距离为: 12
顶点6----->顶点47最小距离为: 5
顶点6----->顶点48最小距离为: 15
顶点6----->顶点49最小距离为: 10
顶点7----->顶点0最小距离为: 9
顶点7----->顶点1最小距离为: 6
顶点7----->顶点2最小距离为: 2
顶点7----->顶点3最小距离为: 13
顶点7----->顶点4最小距离为: 7
顶点7----->顶点5最小距离为: 11
顶点7----->顶点6最小距离为: 10
顶点7----->顶点7最小距离为: 6
顶点7----->顶点8最小距离为: 9
顶点7----->顶点9最小距离为: 5
顶点7----->顶点10最小距离为: 9
顶点7----->顶点11最小距离为: 8
顶点7----->顶点12最小距离为: 7
顶点7----->顶点13最小距离为: 10
顶点7----->顶点14最小距离为: 15
顶点7----->顶点15最小距离为: 11
顶点7----->顶点16最小距离为: 9
顶点7----->顶点17最小距离为: 11
顶点7----->顶点18最小距离为: 7
顶点7----->顶点19最小距离为: 9
顶点7----->顶点20最小距离为: 8
顶点7----->顶点21最小距离为: 12
顶点7----->顶点22最小距离为: 12
顶点7----->顶点23最小距离为: 8
顶点7----->顶点24最小距离为: 7
顶点7----->顶点25最小距离为: 7
顶点7----->顶点26最小距离为: 13
顶点7----->顶点27最小距离为: 8
顶点7----->顶点28最小距离为: 6
顶点7----->顶点29最小距离为: 4
顶点7----->顶点30最小距离为: 5
顶点7----->顶点31最小距离为: 8
顶点7----->顶点32最小距离为: 13
顶点7----->顶点33最小距离为: 7
顶点7----->顶点34最小距离为: 10
顶点7----->顶点35最小距离为: 13
顶点7----->顶点36最小距离为: 8
顶点7----->顶点37最小距离为: 10
顶点7----->顶点38最小距离为: 11
顶点7----->顶点39最小距离为: 4
顶点7----->顶点40最小距离为: 8
顶点7----->顶点41最小距离为: 14
顶点7----->顶点42最小距离为: 11
顶点7----->顶点43最小距离为: 7
顶点7----->顶点44最小距离为: 5
顶点7----->顶点45最小距离为: 14
顶点7----->顶点46最小距离为: 3
顶点7----->顶点47最小距离为: 4
顶点7----->顶点48最小距离为: 9
顶点7----->顶点49最小距离为: 8
顶点8----->顶点0最小距离为: 6
顶点8----->顶点1最小距离为: 10
顶点8----->顶点2最小距离为: 10
顶点8----->顶点3最小距离为: 8
顶点8----->顶点4最小距离为: 10
顶点8----->顶点5最小距离为: 10
顶点8----->顶点6最小距离为: 9
顶点8----->顶点7最小距离为: 8
顶点8----->顶点8最小距离为: 10
顶点8----->顶点9最小距离为: 11
顶点8----->顶点10最小距离为: 12
顶点8----->顶点11最小距离为: 15
顶点8----->顶点12最小距离为: 2
顶点8----->顶点13最小距离为: 9
顶点8----->顶点14最小距离为: 16
顶点8----->顶点15最小距离为: 9
顶点8----->顶点16最小距离为: 6
顶点8----->顶点17最小距离为: 10
顶点8----->顶点18最小距离为: 15
顶点8----->顶点19最小距离为: 7
顶点8----->顶点20最小距离为: 5
顶点8----->顶点21最小距离为: 15
顶点8----->顶点22最小距离为: 10
顶点8----->顶点23最小距离为: 7
顶点8----->顶点24最小距离为: 10
顶点8----->顶点25最小距离为: 6
顶点8----->顶点26最小距离为: 11
顶点8----->顶点27最小距离为: 7
顶点8----->顶点28最小距离为: 9
顶点8----->顶点29最小距离为: 12
顶点8----->顶点30最小距离为: 7
顶点8----->顶点31最小距离为: 11
顶点8----->顶点32最小距离为: 12
顶点8----->顶点33最小距离为: 7
顶点8----->顶点34最小距离为: 13
顶点8----->顶点35最小距离为: 16
顶点8----->顶点36最小距离为: 3
顶点8----->顶点37最小距离为: 16
顶点8----->顶点38最小距离为: 15
顶点8----->顶点39最小距离为: 11
顶点8----->顶点40最小距离为: 8
顶点8----->顶点41最小距离为: 13
顶点8----->顶点42最小距离为: 13
顶点8----->顶点43最小距离为: 4
顶点8----->顶点44最小距离为: 8
顶点8----->顶点45最小距离为: 17
顶点8----->顶点46最小距离为: 11
顶点8----->顶点47最小距离为: 12
顶点8----->顶点48最小距离为: 16
顶点8----->顶点49最小距离为: 9
顶点9----->顶点0最小距离为: 19
顶点9----->顶点1最小距离为: 1
顶点9----->顶点2最小距离为: 16
顶点9----->顶点3最小距离为: 14
顶点9----->顶点4最小距离为: 19
顶点9----->顶点5最小距离为: 17
顶点9----->顶点6最小距离为: 13
顶点9----->顶点7最小距离为: 14
顶点9----->顶点8最小距离为: 15
顶点9----->顶点9最小距离为: 18
顶点9----->顶点10最小距离为: 9
顶点9----->顶点11最小距离为: 12
顶点9----->顶点12最小距离为: 17
顶点9----->顶点13最小距离为: 10
顶点9----->顶点14最小距离为: 16
顶点9----->顶点15最小距离为: 13
顶点9----->顶点16最小距离为: 17
顶点9----->顶点17最小距离为: 11
顶点9----->顶点18最小距离为: 21
顶点9----->顶点19最小距离为: 14
顶点9----->顶点20最小距离为: 17
顶点9----->顶点21最小距离为: 20
顶点9----->顶点22最小距离为: 17
顶点9----->顶点23最小距离为: 17
顶点9----->顶点24最小距离为: 16
顶点9----->顶点25最小距离为: 16
顶点9----->顶点26最小距离为: 15
顶点9----->顶点27最小距离为: 9
顶点9----->顶点28最小距离为: 6
顶点9----->顶点29最小距离为: 18
顶点9----->顶点30最小距离为: 13
顶点9----->顶点31最小距离为: 8
顶点9----->顶点32最小距离为: 16
顶点9----->顶点33最小距离为: 14
顶点9----->顶点34最小距离为: 17
顶点9----->顶点35最小距离为: 15
顶点9----->顶点36最小距离为: 10
顶点9----->顶点37最小距离为: 13
顶点9----->顶点38最小距离为: 18
顶点9----->顶点39最小距离为: 12
顶点9----->顶点40最小距离为: 11
顶点9----->顶点41最小距离为: 23
顶点9----->顶点42最小距离为: 14
顶点9----->顶点43最小距离为: 17
顶点9----->顶点44最小距离为: 15
顶点9----->顶点45最小距离为: 14
顶点9----->顶点46最小距离为: 13
顶点9----->顶点47最小距离为: 14
顶点9----->顶点48最小距离为: 13
顶点9----->顶点49最小距离为: 14
顶点10----->顶点0最小距离为: 10
顶点10----->顶点1最小距离为: 10
顶点10----->顶点2最小距离为: 7
顶点10----->顶点3最小距离为: 14
顶点10----->顶点4最小距离为: 10
顶点10----->顶点5最小距离为: 8
顶点10----->顶点6最小距离为: 10
顶点10----->顶点7最小距离为: 5
顶点10----->顶点8最小距离为: 6
顶点10----->顶点9最小距离为: 9
顶点10----->顶点10最小距离为: 13
顶点10----->顶点11最小距离为: 3
顶点10----->顶点12最小距离为: 8
顶点10----->顶点13最小距离为: 10
顶点10----->顶点14最小距离为: 14
顶点10----->顶点15最小距离为: 12
顶点10----->顶点16最小距离为: 9
顶点10----->顶点17最小距离为: 11
顶点10----->顶点18最小距离为: 12
顶点10----->顶点19最小距离为: 10
顶点10----->顶点20最小距离为: 8
顶点10----->顶点21最小距离为: 11
顶点10----->顶点22最小距离为: 13
顶点10----->顶点23最小距离为: 8
顶点10----->顶点24最小距离为: 8
顶点10----->顶点25最小距离为: 7
顶点10----->顶点26最小距离为: 8
顶点10----->顶点27最小距离为: 8
顶点10----->顶点28最小距离为: 10
顶点10----->顶点29最小距离为: 9
顶点10----->顶点30最小距离为: 7
顶点10----->顶点31最小距离为: 9
顶点10----->顶点32最小距离为: 13
顶点10----->顶点33最小距离为: 9
顶点10----->顶点34最小距离为: 13
顶点10----->顶点35最小距离为: 6
顶点10----->顶点36最小距离为: 9
顶点10----->顶点37最小距离为: 4
顶点10----->顶点38最小距离为: 11
顶点10----->顶点39最小距离为: 4
顶点10----->顶点40最小距离为: 9
顶点10----->顶点41最小距离为: 14
顶点10----->顶点42最小距离为: 14
顶点10----->顶点43最小距离为: 8
顶点10----->顶点44最小距离为: 6
顶点10----->顶点45最小距离为: 15
顶点10----->顶点46最小距离为: 4
顶点10----->顶点47最小距离为: 5
顶点10----->顶点48最小距离为: 9
顶点10----->顶点49最小距离为: 5
顶点11----->顶点0最小距离为: 14
顶点11----->顶点1最小距离为: 11
顶点11----->顶点2最小距离为: 11
顶点11----->顶点3最小距离为: 12
顶点11----->顶点4最小距离为: 16
顶点11----->顶点5最小距离为: 13
顶点11----->顶点6最小距离为: 12
顶点11----->顶点7最小距离为: 9
顶点11----->顶点8最小距离为: 11
顶点11----->顶点9最小距离为: 14
顶点11----->顶点10最小距离为: 13
顶点11----->顶点11最小距离为: 13
顶点11----->顶点12最小距离为: 11
顶点11----->顶点13最小距离为: 13
顶点11----->顶点14最小距离为: 17
顶点11----->顶点15最小距离为: 10
顶点11----->顶点16最小距离为: 7
顶点11----->顶点17最小距离为: 14
顶点11----->顶点18最小距离为: 16
顶点11----->顶点19最小距离为: 8
顶点11----->顶点20最小距离为: 12
顶点11----->顶点21最小距离为: 8
顶点11----->顶点22最小距离为: 10
顶点11----->顶点23最小距离为: 10
顶点11----->顶点24最小距离为: 9
顶点11----->顶点25最小距离为: 12
顶点11----->顶点26最小距离为: 5
顶点11----->顶点27最小距离为: 13
顶点11----->顶点28最小距离为: 10
顶点11----->顶点29最小距离为: 13
顶点11----->顶点30最小距离为: 14
顶点11----->顶点31最小距离为: 9
顶点11----->顶点32最小距离为: 13
顶点11----->顶点33最小距离为: 16
顶点11----->顶点34最小距离为: 17
顶点11----->顶点35最小距离为: 9
顶点11----->顶点36最小距离为: 14
顶点11----->顶点37最小距离为: 17
顶点11----->顶点38最小距离为: 19
顶点11----->顶点39最小距离为: 13
顶点11----->顶点40最小距离为: 14
顶点11----->顶点41最小距离为: 16
顶点11----->顶点42最小距离为: 17
顶点11----->顶点43最小距离为: 12
顶点11----->顶点44最小距离为: 5
顶点11----->顶点45最小距离为: 15
顶点11----->顶点46最小距离为: 8
顶点11----->顶点47最小距离为: 9
顶点11----->顶点48最小距离为: 18
顶点11----->顶点49最小距离为: 10
顶点12----->顶点0最小距离为: 4
顶点12----->顶点1最小距离为: 9
顶点12----->顶点2最小距离为: 9
顶点12----->顶点3最小距离为: 10
顶点12----->顶点4最小距离为: 8
顶点12----->顶点5最小距离为: 11
顶点12----->顶点6最小距离为: 7
顶点12----->顶点7最小距离为: 7
顶点12----->顶点8最小距离为: 9
顶点12----->顶点9最小距离为: 12
顶点12----->顶点10最小距离为: 10
顶点12----->顶点11最小距离为: 13
顶点12----->顶点12最小距离为: 1
顶点12----->顶点13最小距离为: 7
顶点12----->顶点14最小距离为: 14
顶点12----->顶点15最小距离为: 8
顶点12----->顶点16最小距离为: 5
顶点12----->顶点17最小距离为: 8
顶点12----->顶点18最小距离为: 14
顶点12----->顶点19最小距离为: 6
顶点12----->顶点20最小距离为: 5
顶点12----->顶点21最小距离为: 16
顶点12----->顶点22最小距离为: 13
顶点12----->顶点23最小距离为: 5
顶点12----->顶点24最小距离为: 11
顶点12----->顶点25最小距离为: 4
顶点12----->顶点26最小距离为: 10
顶点12----->顶点27最小距离为: 5
顶点12----->顶点28最小距离为: 7
顶点12----->顶点29最小距离为: 11
顶点12----->顶点30最小距离为: 10
顶点12----->顶点31最小距离为: 9
顶点12----->顶点32最小距离为: 10
顶点12----->顶点33最小距离为: 8
顶点12----->顶点34最小距离为: 11
顶点12----->顶点35最小距离为: 16
顶点12----->顶点36最小距离为: 9
顶点12----->顶点37最小距离为: 14
顶点12----->顶点38最小距离为: 15
顶点12----->顶点39最小距离为: 9
顶点12----->顶点40最小距离为: 6
顶点12----->顶点41最小距离为: 11
顶点12----->顶点42最小距离为: 11
顶点12----->顶点43最小距离为: 2
顶点12----->顶点44最小距离为: 11
顶点12----->顶点45最小距离为: 15
顶点12----->顶点46最小距离为: 10
顶点12----->顶点47最小距离为: 11
顶点12----->顶点48最小距离为: 14
顶点12----->顶点49最小距离为: 8
顶点13----->顶点0最小距离为: 12
顶点13----->顶点1最小距离为: 4
顶点13----->顶点2最小距离为: 6
顶点13----->顶点3最小距离为: 4
顶点13----->顶点4最小距离为: 9
顶点13----->顶点5最小距离为: 9
顶点13----->顶点6最小距离为: 11
顶点13----->顶点7最小距离为: 4
顶点13----->顶点8最小距离为: 7
顶点13----->顶点9最小距离为: 9
顶点13----->顶点10最小距离为: 7
顶点13----->顶点11最小距离为: 10
顶点13----->顶点12最小距离为: 9
顶点13----->顶点13最小距离为: 10
顶点13----->顶点14最小距离为: 15
顶点13----->顶点15最小距离为: 3
顶点13----->顶点16最小距离为: 7
顶点13----->顶点17最小距离为: 1
顶点13----->顶点18最小距离为: 11
顶点13----->顶点19最小距离为: 5
顶点13----->顶点20最小距离为: 9
顶点13----->顶点21最小距离为: 11
顶点13----->顶点22最小距离为: 8
顶点13----->顶点23最小距离为: 9
顶点13----->顶点24最小距离为: 6
顶点13----->顶点25最小距离为: 8
顶点13----->顶点26最小距离为: 5
顶点13----->顶点27最小距离为: 9
顶点13----->顶点28最小距离为: 7
顶点13----->顶点29最小距离为: 8
顶点13----->顶点30最小距离为: 3
顶点13----->顶点31最小距离为: 8
顶点13----->顶点32最小距离为: 13
顶点13----->顶点33最小距离为: 5
顶点13----->顶点34最小距离为: 12
顶点13----->顶点35最小距离为: 12
顶点13----->顶点36最小距离为: 10
顶点13----->顶点37最小距离为: 9
顶点13----->顶点38最小距离为: 9
顶点13----->顶点39最小距离为: 2
顶点13----->顶点40最小距离为: 10
顶点13----->顶点41最小距离为: 15
顶点13----->顶点42最小距离为: 4
顶点13----->顶点43最小距离为: 11
顶点13----->顶点44最小距离为: 6
顶点13----->顶点45最小距离为: 14
顶点13----->顶点46最小距离为: 7
顶点13----->顶点47最小距离为: 8
顶点13----->顶点48最小距离为: 7
顶点13----->顶点49最小距离为: 6
顶点14----->顶点0最小距离为: 9
顶点14----->顶点1最小距离为: 9
顶点14----->顶点2最小距离为: 5
顶点14----->顶点3最小距离为: 14
顶点14----->顶点4最小距离为: 8
顶点14----->顶点5最小距离为: 10
顶点14----->顶点6最小距离为: 11
顶点14----->顶点7最小距离为: 3
顶点14----->顶点8最小距离为: 7
顶点14----->顶点9最小距离为: 8
顶点14----->顶点10最小距离为: 12
顶点14----->顶点11最小距离为: 11
顶点14----->顶点12最小距离为: 9
顶点14----->顶点13最小距离为: 12
顶点14----->顶点14最小距离为: 18
顶点14----->顶点15最小距离为: 12
顶点14----->顶点16最小距离为: 11
顶点14----->顶点17最小距离为: 13
顶点14----->顶点18最小距离为: 10
顶点14----->顶点19最小距离为: 10
顶点14----->顶点20最小距离为: 10
顶点14----->顶点21最小距离为: 12
顶点14----->顶点22最小距离为: 14
顶点14----->顶点23最小距离为: 9
顶点14----->顶点24最小距离为: 8
顶点14----->顶点25最小距离为: 9
顶点14----->顶点26最小距离为: 14
顶点14----->顶点27最小距离为: 10
顶点14----->顶点28最小距离为: 9
顶点14----->顶点29最小距离为: 7
顶点14----->顶点30最小距离为: 8
顶点14----->顶点31最小距离为: 11
顶点14----->顶点32最小距离为: 14
顶点14----->顶点33最小距离为: 10
顶点14----->顶点34最小距离为: 9
顶点14----->顶点35最小距离为: 13
顶点14----->顶点36最小距离为: 9
顶点14----->顶点37最小距离为: 2
顶点14----->顶点38最小距离为: 14
顶点14----->顶点39最小距离为: 7
顶点14----->顶点40最小距离为: 11
顶点14----->顶点41最小距离为: 15
顶点14----->顶点42最小距离为: 14
顶点14----->顶点43最小距离为: 7
顶点14----->顶点44最小距离为: 8
顶点14----->顶点45最小距离为: 16
顶点14----->顶点46最小距离为: 6
顶点14----->顶点47最小距离为: 7
顶点14----->顶点48最小距离为: 9
顶点14----->顶点49最小距离为: 11
顶点15----->顶点0最小距离为: 12
顶点15----->顶点1最小距离为: 1
顶点15----->顶点2最小距离为: 8
顶点15----->顶点3最小距离为: 8
顶点15----->顶点4最小距离为: 13
顶点15----->顶点5最小距离为: 9
顶点15----->顶点6最小距离为: 8
顶点15----->顶点7最小距离为: 6
顶点15----->顶点8最小距离为: 7
顶点15----->顶点9最小距离为: 10
顶点15----->顶点10最小距离为: 9
顶点15----->顶点11最小距离为: 11
顶点15----->顶点12最小距离为: 8
顶点15----->顶点13最小距离为: 8
顶点15----->顶点14最小距离为: 15
顶点15----->顶点15最小距离为: 6
顶点15----->顶点16最小距离为: 4
顶点15----->顶点17最小距离为: 9
顶点15----->顶点18最小距离为: 13
顶点15----->顶点19最小距离为: 4
顶点15----->顶点20最小距离为: 6
顶点15----->顶点21最小距离为: 17
顶点15----->顶点22最小距离为: 5
顶点15----->顶点23最小距离为: 6
顶点15----->顶点24最小距离为: 12
顶点15----->顶点25最小距离为: 5
顶点15----->顶点26最小距离为: 2
顶点15----->顶点27最小距离为: 6
顶点15----->顶点28最小距离为: 6
顶点15----->顶点29最小距离为: 10
顶点15----->顶点30最小距离为: 11
顶点15----->顶点31最小距离为: 7
顶点15----->顶点32最小距离为: 11
顶点15----->顶点33最小距离为: 11
顶点15----->顶点34最小距离为: 16
顶点15----->顶点35最小距离为: 13
顶点15----->顶点36最小距离为: 10
顶点15----->顶点37最小距离为: 13
顶点15----->顶点38最小距离为: 16
顶点15----->顶点39最小距离为: 10
顶点15----->顶点40最小距离为: 7
顶点15----->顶点41最小距离为: 12
顶点15----->顶点42最小距离为: 11
顶点15----->顶点43最小距离为: 10
顶点15----->顶点44最小距离为: 3
顶点15----->顶点45最小距离为: 13
顶点15----->顶点46最小距离为: 9
顶点15----->顶点47最小距离为: 10
顶点15----->顶点48最小距离为: 13
顶点15----->顶点49最小距离为: 6
顶点16----->顶点0最小距离为: 10
顶点16----->顶点1最小距离为: 4
顶点16----->顶点2最小距离为: 4
顶点16----->顶点3最小距离为: 5
顶点16----->顶点4最小距离为: 9
顶点16----->顶点5最小距离为: 6
顶点16----->顶点6最小距离为: 11
顶点16----->顶点7最小距离为: 2
顶点16----->顶点8最小距离为: 4
顶点16----->顶点9最小距离为: 7
顶点16----->顶点10最小距离为: 6
顶点16----->顶点11最小距离为: 9
顶点16----->顶点12最小距离为: 6
顶点16----->顶点13最小距离为: 7
顶点16----->顶点14最小距离为: 17
顶点16----->顶点15最小距离为: 3
顶点16----->顶点16最小距离为: 6
顶点16----->顶点17最小距离为: 8
顶点16----->顶点18最小距离为: 9
顶点16----->顶点19最小距离为: 1
顶点16----->顶点20最小距离为: 5
顶点16----->顶点21最小距离为: 14
顶点16----->顶点22最小距离为: 8
顶点16----->顶点23最小距离为: 9
顶点16----->顶点24最小距离为: 9
顶点16----->顶点25最小距离为: 8
顶点16----->顶点26最小距离为: 5
顶点16----->顶点27最小距离为: 6
顶点16----->顶点28最小距离为: 3
顶点16----->顶点29最小距离为: 6
顶点16----->顶点30最小距离为: 7
顶点16----->顶点31最小距离为: 5
顶点16----->顶点32最小距离为: 13
顶点16----->顶点33最小距离为: 9
顶点16----->顶点34最小距离为: 12
顶点16----->顶点35最小距离为: 12
顶点16----->顶点36最小距离为: 7
顶点16----->顶点37最小距离为: 10
顶点16----->顶点38最小距离为: 13
顶点16----->顶点39最小距离为: 6
顶点16----->顶点40最小距离为: 10
顶点16----->顶点41最小距离为: 11
顶点16----->顶点42最小距离为: 11
顶点16----->顶点43最小距离为: 8
顶点16----->顶点44最小距离为: 6
顶点16----->顶点45最小距离为: 11
顶点16----->顶点46最小距离为: 5
顶点16----->顶点47最小距离为: 6
顶点16----->顶点48最小距离为: 11
顶点16----->顶点49最小距离为: 3
顶点17----->顶点0最小距离为: 11
顶点17----->顶点1最小距离为: 3
顶点17----->顶点2最小距离为: 6
顶点17----->顶点3最小距离为: 3
顶点17----->顶点4最小距离为: 11
顶点17----->顶点5最小距离为: 8
顶点17----->顶点6最小距离为: 10
顶点17----->顶点7最小距离为: 8
顶点17----->顶点8最小距离为: 6
顶点17----->顶点9最小距离为: 9
顶点17----->顶点10最小距离为: 6
顶点17----->顶点11最小距离为: 9
顶点17----->顶点12最小距离为: 8
顶点17----->顶点13最小距离为: 10
顶点17----->顶点14最小距离为: 14
顶点17----->顶点15最小距离为: 2
顶点17----->顶点16最小距离为: 6
顶点17----->顶点17最小距离为: 6
顶点17----->顶点18最小距离为: 15
顶点17----->顶点19最小距离为: 6
顶点17----->顶点20最小距离为: 8
顶点17----->顶点21最小距离为: 12
顶点17----->顶点22最小距离为: 7
顶点17----->顶点23最小距离为: 8
顶点17----->顶点24最小距离为: 7
顶点17----->顶点25最小距离为: 7
顶点17----->顶点26最小距离为: 4
顶点17----->顶点27最小距离为: 8
顶点17----->顶点28最小距离为: 8
顶点17----->顶点29最小距离为: 12
顶点17----->顶点30最小距离为: 2
顶点17----->顶点31最小距离为: 7
顶点17----->顶点32最小距离为: 13
顶点17----->顶点33最小距离为: 4
顶点17----->顶点34最小距离为: 14
顶点17----->顶点35最小距离为: 12
顶点17----->顶点36最小距离为: 9
顶点17----->顶点37最小距离为: 8
顶点17----->顶点38最小距离为: 17
顶点17----->顶点39最小距离为: 10
顶点17----->顶点40最小距离为: 9
顶点17----->顶点41最小距离为: 14
顶点17----->顶点42最小距离为: 3
顶点17----->顶点43最小距离为: 10
顶点17----->顶点44最小距离为: 5
顶点17----->顶点45最小距离为: 13
顶点17----->顶点46最小距离为: 7
顶点17----->顶点47最小距离为: 8
顶点17----->顶点48最小距离为: 15
顶点17----->顶点49最小距离为: 5
顶点18----->顶点0最小距离为: 10
顶点18----->顶点1最小距离为: 10
顶点18----->顶点2最小距离为: 6
顶点18----->顶点3最小距离为: 15
顶点18----->顶点4最小距离为: 9
顶点18----->顶点5最小距离为: 8
顶点18----->顶点6最小距离为: 13
顶点18----->顶点7最小距离为: 4
顶点18----->顶点8最小距离为: 8
顶点18----->顶点9最小距离为: 9
顶点18----->顶点10最小距离为: 13
顶点18----->顶点11最小距离为: 12
顶点18----->顶点12最小距离为: 10
顶点18----->顶点13最小距离为: 13
顶点18----->顶点14最小距离为: 15
顶点18----->顶点15最小距离为: 14
顶点18----->顶点16最小距离为: 12
顶点18----->顶点17最小距离为: 12
顶点18----->顶点18最小距离为: 11
顶点18----->顶点19最小距离为: 13
顶点18----->顶点20最小距离为: 11
顶点18----->顶点21最小距离为: 13
顶点18----->顶点22最小距离为: 13
顶点18----->顶点23最小距离为: 11
顶点18----->顶点24最小距离为: 11
顶点18----->顶点25最小距离为: 10
顶点18----->顶点26最小距离为: 16
顶点18----->顶点27最小距离为: 11
顶点18----->顶点28最小距离为: 10
顶点18----->顶点29最小距离为: 8
顶点18----->顶点30最小距离为: 9
顶点18----->顶点31最小距离为: 12
顶点18----->顶点32最小距离为: 16
顶点18----->顶点33最小距离为: 8
顶点18----->顶点34最小距离为: 12
顶点18----->顶点35最小距离为: 14
顶点18----->顶点36最小距离为: 10
顶点18----->顶点37最小距离为: 3
顶点18----->顶点38最小距离为: 15
顶点18----->顶点39最小距离为: 8
顶点18----->顶点40最小距离为: 12
顶点18----->顶点41最小距离为: 17
顶点18----->顶点42最小距离为: 4
顶点18----->顶点43最小距离为: 8
顶点18----->顶点44最小距离为: 9
顶点18----->顶点45最小距离为: 18
顶点18----->顶点46最小距离为: 7
顶点18----->顶点47最小距离为: 8
顶点18----->顶点48最小距离为: 13
顶点18----->顶点49最小距离为: 12
顶点19----->顶点0最小距离为: 9
顶点19----->顶点1最小距离为: 3
顶点19----->顶点2最小距离为: 9
顶点19----->顶点3最小距离为: 4
顶点19----->顶点4最小距离为: 13
顶点19----->顶点5最小距离为: 5
顶点19----->顶点6最小距离为: 10
顶点19----->顶点7最小距离为: 7
顶点19----->顶点8最小距离为: 3
顶点19----->顶点9最小距离为: 6
顶点19----->顶点10最小距离为: 5
顶点19----->顶点11最小距离为: 8
顶点19----->顶点12最小距离为: 5
顶点19----->顶点13最小距离为: 6
顶点19----->顶点14最小距离为: 17
顶点19----->顶点15最小距离为: 2
顶点19----->顶点16最小距离为: 5
顶点19----->顶点17最小距离为: 7
顶点19----->顶点18最小距离为: 14
顶点19----->顶点19最小距离为: 6
顶点19----->顶点20最小距离为: 4
顶点19----->顶点21最小距离为: 15
顶点19----->顶点22最小距离为: 7
顶点19----->顶点23最小距离为: 8
顶点19----->顶点24最小距离为: 10
顶点19----->顶点25最小距离为: 7
顶点19----->顶点26最小距离为: 4
顶点19----->顶点27最小距离为: 5
顶点19----->顶点28最小距离为: 2
顶点19----->顶点29最小距离为: 10
顶点19----->顶点30最小距离为: 9
顶点19----->顶点31最小距离为: 4
顶点19----->顶点32最小距离为: 13
顶点19----->顶点33最小距离为: 10
顶点19----->顶点34最小距离为: 13
顶点19----->顶点35最小距离为: 11
顶点19----->顶点36最小距离为: 6
顶点19----->顶点37最小距离为: 9
顶点19----->顶点38最小距离为: 14
顶点19----->顶点39最小距离为: 8
顶点19----->顶点40最小距离为: 9
顶点19----->顶点41最小距离为: 14
顶点19----->顶点42最小距离为: 10
顶点19----->顶点43最小距离为: 7
顶点19----->顶点44最小距离为: 5
顶点19----->顶点45最小距离为: 10
顶点19----->顶点46最小距离为: 9
顶点19----->顶点47最小距离为: 9
顶点19----->顶点48最小距离为: 13
顶点19----->顶点49最小距离为: 2
顶点20----->顶点0最小距离为: 11
顶点20----->顶点1最小距离为: 5
顶点20----->顶点2最小距离为: 5
顶点20----->顶点3最小距离为: 6
顶点20----->顶点4最小距离为: 10
顶点20----->顶点5最小距离为: 7
顶点20----->顶点6最小距离为: 12
顶点20----->顶点7最小距离为: 3
顶点20----->顶点8最小距离为: 5
顶点20----->顶点9最小距离为: 8
顶点20----->顶点10最小距离为: 7
顶点20----->顶点11最小距离为: 10
顶点20----->顶点12最小距离为: 7
顶点20----->顶点13最小距离为: 8
顶点20----->顶点14最小距离为: 18
顶点20----->顶点15最小距离为: 4
顶点20----->顶点16最小距离为: 1
顶点20----->顶点17最小距离为: 9
顶点20----->顶点18最小距离为: 10
顶点20----->顶点19最小距离为: 2
顶点20----->顶点20最小距离为: 6
顶点20----->顶点21最小距离为: 11
顶点20----->顶点22最小距离为: 9
顶点20----->顶点23最小距离为: 10
顶点20----->顶点24最小距离为: 6
顶点20----->顶点25最小距离为: 9
顶点20----->顶点26最小距离为: 6
顶点20----->顶点27最小距离为: 7
顶点20----->顶点28最小距离为: 4
顶点20----->顶点29最小距离为: 7
顶点20----->顶点30最小距离为: 8
顶点20----->顶点31最小距离为: 6
顶点20----->顶点32最小距离为: 12
顶点20----->顶点33最小距离为: 10
顶点20----->顶点34最小距离为: 13
顶点20----->顶点35最小距离为: 12
顶点20----->顶点36最小距离为: 8
顶点20----->顶点37最小距离为: 11
顶点20----->顶点38最小距离为: 10
顶点20----->顶点39最小距离为: 7
顶点20----->顶点40最小距离为: 11
顶点20----->顶点41最小距离为: 12
顶点20----->顶点42最小距离为: 12
顶点20----->顶点43最小距离为: 9
顶点20----->顶点44最小距离为: 7
顶点20----->顶点45最小距离为: 12
顶点20----->顶点46最小距离为: 6
顶点20----->顶点47最小距离为: 7
顶点20----->顶点48最小距离为: 12
顶点20----->顶点49最小距离为: 4
顶点21----->顶点0最小距离为: 12
顶点21----->顶点1最小距离为: 9
顶点21----->顶点2最小距离为: 9
顶点21----->顶点3最小距离为: 11
顶点21----->顶点4最小距离为: 14
顶点21----->顶点5最小距离为: 7
顶点21----->顶点6最小距离为: 14
顶点21----->顶点7最小距离为: 7
顶点21----->顶点8最小距离为: 10
顶点21----->顶点9最小距离为: 8
顶点21----->顶点10最小距离为: 12
顶点21----->顶点11最小距离为: 15
顶点21----->顶点12最小距离为: 8
顶点21----->顶点13最小距离为: 13
顶点21----->顶点14最小距离为: 9
顶点21----->顶点15最小距离为: 9
顶点21----->顶点16最小距离为: 12
顶点21----->顶点17最小距离为: 10
顶点21----->顶点18最小距离为: 14
顶点21----->顶点19最小距离为: 7
顶点21----->顶点20最小距离为: 11
顶点21----->顶点21最小距离为: 9
顶点21----->顶点22最小距离为: 2
顶点21----->顶点23最小距离为: 12
顶点21----->顶点24最小距离为: 9
顶点21----->顶点25最小距离为: 11
顶点21----->顶点26最小距离为: 11
顶点21----->顶点27最小距离为: 12
顶点21----->顶点28最小距离为: 9
顶点21----->顶点29最小距离为: 11
顶点21----->顶点30最小距离为: 12
顶点21----->顶点31最小距离为: 1
顶点21----->顶点32最小距离为: 15
顶点21----->顶点33最小距离为: 8
顶点21----->顶点34最小距离为: 10
顶点21----->顶点35最小距离为: 1
顶点21----->顶点36最小距离为: 9
顶点21----->顶点37最小距离为: 11
顶点21----->顶点38最小距离为: 11
顶点21----->顶点39最小距离为: 5
顶点21----->顶点40最小距离为: 13
顶点21----->顶点41最小距离为: 13
顶点21----->顶点42最小距离为: 10
顶点21----->顶点43最小距离为: 10
顶点21----->顶点44最小距离为: 12
顶点21----->顶点45最小距离为: 7
顶点21----->顶点46最小距离为: 10
顶点21----->顶点47最小距离为: 5
顶点21----->顶点48最小距离为: 10
顶点21----->顶点49最小距离为: 9
顶点22----->顶点0最小距离为: 10
顶点22----->顶点1最小距离为: 7
顶点22----->顶点2最小距离为: 14
顶点22----->顶点3最小距离为: 11
顶点22----->顶点4最小距离为: 14
顶点22----->顶点5最小距离为: 5
顶点22----->顶点6最小距离为: 12
顶点22----->顶点7最小距离为: 13
顶点22----->顶点8最小距离为: 14
顶点22----->顶点9最小距离为: 6
顶点22----->顶点10最小距离为: 11
顶点22----->顶点11最小距离为: 14
顶点22----->顶点12最小距离为: 9
顶点22----->顶点13最小距离为: 12
顶点22----->顶点14最小距离为: 19
顶点22----->顶点15最小距离为: 10
顶点22----->顶点16最小距离为: 11
顶点22----->顶点17最小距离为: 8
顶点22----->顶点18最小距离为: 20
顶点22----->顶点19最小距离为: 12
顶点22----->顶点20最小距离为: 10
顶点22----->顶点21最小距离为: 20
顶点22----->顶点22最小距离为: 15
顶点22----->顶点23最小距离为: 10
顶点22----->顶点24最小距离为: 15
顶点22----->顶点25最小距离为: 9
顶点22----->顶点26最小距离为: 12
顶点22----->顶点27最小距离为: 10
顶点22----->顶点28最小距离为: 12
顶点22----->顶点29最小距离为: 17
顶点22----->顶点30最小距离为: 10
顶点22----->顶点31最小距离为: 14
顶点22----->顶点32最小距离为: 15
顶点22----->顶点33最小距离为: 12
顶点22----->顶点34最小距离为: 17
顶点22----->顶点35最小距离为: 17
顶点22----->顶点36最小距离为: 15
顶点22----->顶点37最小距离为: 13
顶点22----->顶点38最小距离为: 20
顶点22----->顶点39最小距离为: 14
顶点22----->顶点40最小距离为: 11
顶点22----->顶点41最小距离为: 11
顶点22----->顶点42最小距离为: 11
顶点22----->顶点43最小距离为: 11
顶点22----->顶点44最小距离为: 13
顶点22----->顶点45最小距离为: 17
顶点22----->顶点46最小距离为: 12
顶点22----->顶点47最小距离为: 13
顶点22----->顶点48最小距离为: 19
顶点22----->顶点49最小距离为: 13
顶点23----->顶点0最小距离为: 8
顶点23----->顶点1最小距离为: 13
顶点23----->顶点2最小距离为: 6
顶点23----->顶点3最小距离为: 14
顶点23----->顶点4最小距离为: 11
顶点23----->顶点5最小距离为: 15
顶点23----->顶点6最小距离为: 2
顶点23----->顶点7最小距离为: 10
顶点23----->顶点8最小距离为: 13
顶点23----->顶点9最小距离为: 15
顶点23----->顶点10最小距离为: 12
顶点23----->顶点11最小距离为: 12
顶点23----->顶点12最小距离为: 10
顶点23----->顶点13最小距离为: 13
顶点23----->顶点14最小距离为: 13
顶点23----->顶点15最小距离为: 12
顶点23----->顶点16最小距离为: 13
顶点23----->顶点17最小距离为: 11
顶点23----->顶点18最小距离为: 17
顶点23----->顶点19最小距离为: 10
顶点23----->顶点20最小距离为: 12
顶点23----->顶点21最小距离为: 17
顶点23----->顶点22最小距离为: 13
顶点23----->顶点23最小距离为: 12
顶点23----->顶点24最小距离为: 12
顶点23----->顶点25最小距离为: 11
顶点23----->顶点26最小距离为: 14
顶点23----->顶点27最小距离为: 7
顶点23----->顶点28最小距离为: 9
顶点23----->顶点29最小距离为: 13
顶点23----->顶点30最小距离为: 13
顶点23----->顶点31最小距离为: 4
顶点23----->顶点32最小距离为: 5
顶点23----->顶点33最小距离为: 9
顶点23----->顶点34最小距离为: 13
顶点23----->顶点35最小距离为: 12
顶点23----->顶点36最小距离为: 12
顶点23----->顶点37最小距离为: 9
顶点23----->顶点38最小距离为: 14
顶点23----->顶点39最小距离为: 12
顶点23----->顶点40最小距离为: 5
顶点23----->顶点41最小距离为: 6
顶点23----->顶点42最小距离为: 14
顶点23----->顶点43最小距离为: 11
顶点23----->顶点44最小距离为: 9
顶点23----->顶点45最小距离为: 10
顶点23----->顶点46最小距离为: 7
顶点23----->顶点47最小距离为: 7
顶点23----->顶点48最小距离为: 17
顶点23----->顶点49最小距离为: 12
顶点24----->顶点0最小距离为: 10
顶点24----->顶点1最小距离为: 8
顶点24----->顶点2最小距离为: 4
顶点24----->顶点3最小距离为: 8
顶点24----->顶点4最小距离为: 9
顶点24----->顶点5最小距离为: 12
顶点24----->顶点6最小距离为: 12
顶点24----->顶点7最小距离为: 2
顶点24----->顶点8最小距离为: 11
顶点24----->顶点9最小距离为: 7
顶点24----->顶点10最小距离为: 11
顶点24----->顶点11最小距离为: 10
顶点24----->顶点12最小距离为: 9
顶点24----->顶点13最小距离为: 4
顶点24----->顶点14最小距离为: 14
顶点24----->顶点15最小距离为: 7
顶点24----->顶点16最小距离为: 11
顶点24----->顶点17最小距离为: 5
顶点24----->顶点18最小距离为: 9
顶点24----->顶点19最小距离为: 9
顶点24----->顶点20最小距离为: 10
顶点24----->顶点21最小距离为: 5
顶点24----->顶点22最小距离为: 7
顶点24----->顶点23最小距离为: 10
顶点24----->顶点24最小距离为: 9
顶点24----->顶点25最小距离为: 9
顶点24----->顶点26最小距离为: 9
顶点24----->顶点27最小距离为: 10
顶点24----->顶点28最小距离为: 8
顶点24----->顶点29最小距离为: 6
顶点24----->顶点30最小距离为: 7
顶点24----->顶点31最小距离为: 6
顶点24----->顶点32最小距离为: 7
顶点24----->顶点33最小距离为: 9
顶点24----->顶点34最小距离为: 12
顶点24----->顶点35最小距离为: 6
顶点24----->顶点36最小距离为: 8
顶点24----->顶点37最小距离为: 12
顶点24----->顶点38最小距离为: 13
顶点24----->顶点39最小距离为: 6
顶点24----->顶点40最小距离为: 10
顶点24----->顶点41最小距离为: 16
顶点24----->顶点42最小距离为: 8
顶点24----->顶点43最小距离为: 9
顶点24----->顶点44最小距离为: 7
顶点24----->顶点45最小距离为: 12
顶点24----->顶点46最小距离为: 5
顶点24----->顶点47最小距离为: 6
顶点24----->顶点48最小距离为: 11
顶点24----->顶点49最小距离为: 10
顶点25----->顶点0最小距离为: 9
顶点25----->顶点1最小距离为: 6
顶点25----->顶点2最小距离为: 6
顶点25----->顶点3最小距离为: 7
顶点25----->顶点4最小距离为: 11
顶点25----->顶点5最小距离为: 8
顶点25----->顶点6最小距离为: 3
顶点25----->顶点7最小距离为: 4
顶点25----->顶点8最小距离为: 6
顶点25----->顶点9最小距离为: 9
顶点25----->顶点10最小距离为: 8
顶点25----->顶点11最小距离为: 11
顶点25----->顶点12最小距离为: 8
顶点25----->顶点13最小距离为: 3
顶点25----->顶点14最小距离为: 10
顶点25----->顶点15最小距离为: 5
顶点25----->顶点16最小距离为: 2
顶点25----->顶点17最小距离为: 4
顶点25----->顶点18最小距离为: 11
顶点25----->顶点19最小距离为: 3
顶点25----->顶点20最小距离为: 1
顶点25----->顶点21最小距离为: 12
顶点25----->顶点22最小距离为: 10
顶点25----->顶点23最小距离为: 1
顶点25----->顶点24最小距离为: 7
顶点25----->顶点25最小距离为: 10
顶点25----->顶点26最小距离为: 7
顶点25----->顶点27最小距离为: 1
顶点25----->顶点28最小距离为: 5
顶点25----->顶点29最小距离为: 8
顶点25----->顶点30最小距离为: 6
顶点25----->顶点31最小距离为: 5
顶点25----->顶点32最小距离为: 6
顶点25----->顶点33最小距离为: 6
顶点25----->顶点34最小距离为: 14
顶点25----->顶点35最小距离为: 13
顶点25----->顶点36最小距离为: 9
顶点25----->顶点37最小距离为: 10
顶点25----->顶点38最小距离为: 11
顶点25----->顶点39最小距离为: 5
顶点25----->顶点40最小距离为: 2
顶点25----->顶点41最小距离为: 7
顶点25----->顶点42最小距离为: 7
顶点25----->顶点43最小距离为: 10
顶点25----->顶点44最小距离为: 8
顶点25----->顶点45最小距离为: 11
顶点25----->顶点46最小距离为: 7
顶点25----->顶点47最小距离为: 8
顶点25----->顶点48最小距离为: 10
顶点25----->顶点49最小距离为: 5
顶点26----->顶点0最小距离为: 10
顶点26----->顶点1最小距离为: 6
顶点26----->顶点2最小距离为: 6
顶点26----->顶点3最小距离为: 7
顶点26----->顶点4最小距离为: 11
顶点26----->顶点5最小距离为: 8
顶点26----->顶点6最小距离为: 7
顶点26----->顶点7最小距离为: 4
顶点26----->顶点8最小距离为: 6
顶点26----->顶点9最小距离为: 9
顶点26----->顶点10最小距离为: 8
顶点26----->顶点11最小距离为: 11
顶点26----->顶点12最小距离为: 6
顶点26----->顶点13最小距离为: 9
顶点26----->顶点14最小距离为: 18
顶点26----->顶点15最小距离为: 5
顶点26----->顶点16最小距离为: 2
顶点26----->顶点17最小距离为: 10
顶点26----->顶点18最小距离为: 11
顶点26----->顶点19最小距离为: 3
顶点26----->顶点20最小距离为: 7
顶点26----->顶点21最小距离为: 16
顶点26----->顶点22最小距离为: 10
顶点26----->顶点23最小距离为: 5
顶点26----->顶点24最小距离为: 11
顶点26----->顶点25最小距离为: 10
顶点26----->顶点26最小距离为: 7
顶点26----->顶点27最小距离为: 8
顶点26----->顶点28最小距离为: 5
顶点26----->顶点29最小距离为: 8
顶点26----->顶点30最小距离为: 9
顶点26----->顶点31最小距离为: 7
顶点26----->顶点32最小距离为: 10
顶点26----->顶点33最小距离为: 11
顶点26----->顶点34最小距离为: 14
顶点26----->顶点35最小距离为: 14
顶点26----->顶点36最小距离为: 9
顶点26----->顶点37最小距离为: 12
顶点26----->顶点38最小距离为: 15
顶点26----->顶点39最小距离为: 8
顶点26----->顶点40最小距离为: 10
顶点26----->顶点41最小距离为: 11
顶点26----->顶点42最小距离为: 13
顶点26----->顶点43最小距离为: 8
顶点26----->顶点44最小距离为: 8
顶点26----->顶点45最小距离为: 13
顶点26----->顶点46最小距离为: 7
顶点26----->顶点47最小距离为: 8
顶点26----->顶点48最小距离为: 13
顶点26----->顶点49最小距离为: 5
顶点27----->顶点0最小距离为: 18
顶点27----->顶点1最小距离为: 16
顶点27----->顶点2最小距离为: 12
顶点27----->顶点3最小距离为: 16
顶点27----->顶点4最小距离为: 17
顶点27----->顶点5最小距离为: 15
顶点27----->顶点6最小距离为: 20
顶点27----->顶点7最小距离为: 10
顶点27----->顶点8最小距离为: 19
顶点27----->顶点9最小距离为: 15
顶点27----->顶点10最小距离为: 13
顶点27----->顶点11最小距离为: 13
顶点27----->顶点12最小距离为: 17
顶点27----->顶点13最小距离为: 12
顶点27----->顶点14最小距离为: 22
顶点27----->顶点15最小距离为: 15
顶点27----->顶点16最小距离为: 17
顶点27----->顶点17最小距离为: 13
顶点27----->顶点18最小距离为: 17
顶点27----->顶点19最小距离为: 17
顶点27----->顶点20最小距离为: 18
顶点27----->顶点21最小距离为: 13
顶点27----->顶点22最小距离为: 10
顶点27----->顶点23最小距离为: 18
顶点27----->顶点24最小距离为: 8
顶点27----->顶点25最小距离为: 17
顶点27----->顶点26最小距离为: 17
顶点27----->顶点27最小距离为: 13
顶点27----->顶点28最小距离为: 10
顶点27----->顶点29最小距离为: 14
顶点27----->顶点30最小距离为: 15
顶点27----->顶点31最小距离为: 12
顶点27----->顶点32最小距离为: 15
顶点27----->顶点33最小距离为: 5
顶点27----->顶点34最小距离为: 20
顶点27----->顶点35最小距离为: 14
顶点27----->顶点36最小距离为: 16
顶点27----->顶点37最小距离为: 17
顶点27----->顶点38最小距离为: 21
顶点27----->顶点39最小距离为: 14
顶点27----->顶点40最小距离为: 18
顶点27----->顶点41最小距离为: 21
顶点27----->顶点42最小距离为: 16
顶点27----->顶点43最小距离为: 17
顶点27----->顶点44最小距离为: 15
顶点27----->顶点45最小距离为: 18
顶点27----->顶点46最小距离为: 13
顶点27----->顶点47最小距离为: 14
顶点27----->顶点48最小距离为: 19
顶点27----->顶点49最小距离为: 18
顶点28----->顶点0最小距离为: 13
顶点28----->顶点1最小距离为: 8
顶点28----->顶点2最小距离为: 10
顶点28----->顶点3最小距离为: 8
顶点28----->顶点4最小距离为: 13
顶点28----->顶点5最小距离为: 11
顶点28----->顶点6最小距离为: 13
顶点28----->顶点7最小距离为: 8
顶点28----->顶点8最小距离为: 9
顶点28----->顶点9最小距离为: 12
顶点28----->顶点10最小距离为: 3
顶点28----->顶点11最小距离为: 6
顶点28----->顶点12最小距离为: 11
顶点28----->顶点13最小距离为: 4
顶点28----->顶点14最小距离为: 17
顶点28----->顶点15最小距离为: 7
顶点28----->顶点16最小距离为: 11
顶点28----->顶点17最小距离为: 5
顶点28----->顶点18最小距离为: 15
顶点28----->顶点19最小距离为: 8
顶点28----->顶点20最小距离为: 11
顶点28----->顶点21最小距离为: 14
顶点28----->顶点22最小距离为: 11
顶点28----->顶点23最小距离为: 11
顶点28----->顶点24最小距离为: 10
顶点28----->顶点25最小距离为: 10
顶点28----->顶点26最小距离为: 9
顶点28----->顶点27最小距离为: 3
顶点28----->顶点28最小距离为: 10
顶点28----->顶点29最小距离为: 12
顶点28----->顶点30最小距离为: 7
顶点28----->顶点31最小距离为: 2
顶点28----->顶点32最小距离为: 16
顶点28----->顶点33最小距离为: 8
顶点28----->顶点34最小距离为: 11
顶点28----->顶点35最小距离为: 9
顶点28----->顶点36最小距离为: 12
顶点28----->顶点37最小距离为: 7
顶点28----->顶点38最小距离为: 12
顶点28----->顶点39最小距离为: 6
顶点28----->顶点40最小距离为: 12
顶点28----->顶点41最小距离为: 17
顶点28----->顶点42最小距离为: 8
顶点28----->顶点43最小距离为: 11
顶点28----->顶点44最小距离为: 9
顶点28----->顶点45最小距离为: 8
顶点28----->顶点46最小距离为: 7
顶点28----->顶点47最小距离为: 8
顶点28----->顶点48最小距离为: 11
顶点28----->顶点49最小距离为: 8
顶点29----->顶点0最小距离为: 10
顶点29----->顶点1最小距离为: 8
顶点29----->顶点2最小距离为: 11
顶点29----->顶点3最小距离为: 9
顶点29----->顶点4最小距离为: 14
顶点29----->顶点5最小距离为: 10
顶点29----->顶点6最小距离为: 11
顶点29----->顶点7最小距离为: 9
顶点29----->顶点8最小距离为: 8
顶点29----->顶点9最小距离为: 11
顶点29----->顶点10最小距离为: 10
顶点29----->顶点11最小距离为: 9
顶点29----->顶点12最小距离为: 8
顶点29----->顶点13最小距离为: 11
顶点29----->顶点14最小距离为: 12
顶点29----->顶点15最小距离为: 7
顶点29----->顶点16最小距离为: 10
顶点29----->顶点17最小距离为: 10
顶点29----->顶点18最小距离为: 16
顶点29----->顶点19最小距离为: 5
顶点29----->顶点20最小距离为: 9
顶点29----->顶点21最小距离为: 17
顶点29----->顶点22最小距离为: 12
顶点29----->顶点23最小距离为: 9
顶点29----->顶点24最小距离为: 14
顶点29----->顶点25最小距离为: 8
顶点29----->顶点26最小距离为: 9
顶点29----->顶点27最小距离为: 6
顶点29----->顶点28最小距离为: 7
顶点29----->顶点29最小距离为: 13
顶点29----->顶点30最小距离为: 9
顶点29----->顶点31最小距离为: 9
顶点29----->顶点32最小距离为: 9
顶点29----->顶点33最小距离为: 11
顶点29----->顶点34最小距离为: 17
顶点29----->顶点35最小距离为: 16
顶点29----->顶点36最小距离为: 11
顶点29----->顶点37最小距离为: 14
顶点29----->顶点38最小距离为: 7
顶点29----->顶点39最小距离为: 13
顶点29----->顶点40最小距离为: 4
顶点29----->顶点41最小距离为: 15
顶点29----->顶点42最小距离为: 13
顶点29----->顶点43最小距离为: 8
顶点29----->顶点44最小距离为: 6
顶点29----->顶点45最小距离为: 15
顶点29----->顶点46最小距离为: 4
顶点29----->顶点47最小距离为: 5
顶点29----->顶点48最小距离为: 18
顶点29----->顶点49最小距离为: 7
顶点30----->顶点0最小距离为: 10
顶点30----->顶点1最小距离为: 8
顶点30----->顶点2最小距离为: 9
顶点30----->顶点3最小距离为: 12
顶点30----->顶点4最小距离为: 14
顶点30----->顶点5最小距离为: 6
顶点30----->顶点6最小距离为: 13
顶点30----->顶点7最小距离为: 7
顶点30----->顶点8最小距离为: 4
顶点30----->顶点9最小距离为: 7
顶点30----->顶点10最小距离为: 10
顶点30----->顶点11最小距离为: 13
顶点30----->顶点12最小距离为: 6
顶点30----->顶点13最小距离为: 9
顶点30----->顶点14最小距离为: 19
顶点30----->顶点15最小距离为: 12
顶点30----->顶点16最小距离为: 10
顶点30----->顶点17最小距离为: 10
顶点30----->顶点18最小距离为: 14
顶点30----->顶点19最小距离为: 11
顶点30----->顶点20最小距离为: 9
顶点30----->顶点21最小距离为: 10
顶点30----->顶点22最小距离为: 7
顶点30----->顶点23最小距离为: 11
顶点30----->顶点24最小距离为: 5
顶点30----->顶点25最小距离为: 10
顶点30----->顶点26最小距离为: 14
顶点30----->顶点27最小距离为: 10
顶点30----->顶点28最小距离为: 7
顶点30----->顶点29最小距离为: 11
顶点30----->顶点30最小距离为: 11
顶点30----->顶点31最小距离为: 5
顶点30----->顶点32最小距离为: 12
顶点30----->顶点33最小距离为: 2
顶点30----->顶点34最小距离为: 14
顶点30----->顶点35最小距离为: 11
顶点30----->顶点36最小距离为: 7
顶点30----->顶点37最小距离为: 14
顶点30----->顶点38最小距离为: 15
顶点30----->顶点39最小距离为: 11
顶点30----->顶点40最小距离为: 12
顶点30----->顶点41最小距离为: 17
顶点30----->顶点42最小距离为: 13
顶点30----->顶点43最小距离为: 8
顶点30----->顶点44最小距离为: 12
顶点30----->顶点45最小距离为: 11
顶点30----->顶点46最小距离为: 10
顶点30----->顶点47最小距离为: 11
顶点30----->顶点48最小距离为: 16
顶点30----->顶点49最小距离为: 3
顶点31----->顶点0最小距离为: 15
顶点31----->顶点1最小距离为: 9
顶点31----->顶点2最小距离为: 12
顶点31----->顶点3最小距离为: 10
顶点31----->顶点4最小距离为: 17
顶点31----->顶点5最小距离为: 11
顶点31----->顶点6最小距离为: 14
顶点31----->顶点7最小距离为: 10
顶点31----->顶点8最小距离为: 9
顶点31----->顶点9最小距离为: 12
顶点31----->顶点10最小距离为: 11
顶点31----->顶点11最小距离为: 14
顶点31----->顶点12最小距离为: 11
顶点31----->顶点13最小距离为: 12
顶点31----->顶点14最小距离为: 21
顶点31----->顶点15最小距离为: 8
顶点31----->顶点16最小距离为: 11
顶点31----->顶点17最小距离为: 13
顶点31----->顶点18最小距离为: 17
顶点31----->顶点19最小距离为: 6
顶点31----->顶点20最小距离为: 10
顶点31----->顶点21最小距离为: 17
顶点31----->顶点22最小距离为: 9
顶点31----->顶点23最小距离为: 12
顶点31----->顶点24最小距离为: 12
顶点31----->顶点25最小距离为: 11
顶点31----->顶点26最小距离为: 10
顶点31----->顶点27最小距离为: 11
顶点31----->顶点28最小距离为: 8
顶点31----->顶点29最小距离为: 14
顶点31----->顶点30最小距离为: 13
顶点31----->顶点31最小距离为: 10
顶点31----->顶点32最小距离为: 17
顶点31----->顶点33最小距离为: 12
顶点31----->顶点34最小距离为: 9
顶点31----->顶点35最小距离为: 17
顶点31----->顶点36最小距离为: 12
顶点31----->顶点37最小距离为: 15
顶点31----->顶点38最小距离为: 10
顶点31----->顶点39最小距离为: 8
顶点31----->顶点40最小距离为: 13
顶点31----->顶点41最小距离为: 18
顶点31----->顶点42最小距离为: 16
顶点31----->顶点43最小距离为: 13
顶点31----->顶点44最小距离为: 11
顶点31----->顶点45最小距离为: 6
顶点31----->顶点46最小距离为: 13
顶点31----->顶点47最小距离为: 14
顶点31----->顶点48最小距离为: 13
顶点31----->顶点49最小距离为: 8
顶点32----->顶点0最小距离为: 3
顶点32----->顶点1最小距离为: 11
顶点32----->顶点2最小距离为: 8
顶点32----->顶点3最小距离为: 12
顶点32----->顶点4最小距离为: 7
顶点32----->顶点5最小距离为: 14
顶点32----->顶点6最小距离为: 11
顶点32----->顶点7最小距离为: 6
顶点32----->顶点8最小距离为: 13
顶点32----->顶点9最小距离为: 11
顶点32----->顶点10最小距离为: 7
顶点32----->顶点11最小距离为: 10
顶点32----->顶点12最小距离为: 5
顶点32----->顶点13最小距离为: 8
顶点32----->顶点14最小距离为: 15
顶点32----->顶点15最小距离为: 10
顶点32----->顶点16最小距离为: 10
顶点32----->顶点17最小距离为: 9
顶点32----->顶点18最小距离为: 13
顶点32----->顶点19最小距离为: 11
顶点32----->顶点20最小距离为: 10
顶点32----->顶点21最小距离为: 12
顶点32----->顶点22最小距离为: 9
顶点32----->顶点23最小距离为: 9
顶点32----->顶点24最小距离为: 7
顶点32----->顶点25最小距离为: 9
顶点32----->顶点26最小距离为: 12
顶点32----->顶点27最小距离为: 7
顶点32----->顶点28最小距离为: 4
顶点32----->顶点29最小距离为: 10
顶点32----->顶点30最小距离为: 11
顶点32----->顶点31最小距离为: 6
顶点32----->顶点32最小距离为: 14
顶点32----->顶点33最小距离为: 4
顶点32----->顶点34最小距离为: 10
顶点32----->顶点35最小距离为: 13
顶点32----->顶点36最小距离为: 8
顶点32----->顶点37最小距离为: 10
顶点32----->顶点38最小距离为: 16
顶点32----->顶点39最小距离为: 10
顶点32----->顶点40最小距离为: 11
顶点32----->顶点41最小距离为: 15
顶点32----->顶点42最小距离为: 12
顶点32----->顶点43最小距离为: 7
顶点32----->顶点44最小距离为: 11
顶点32----->顶点45最小距离为: 12
顶点32----->顶点46最小距离为: 9
顶点32----->顶点47最小距离为: 2
顶点32----->顶点48最小距离为: 15
顶点32----->顶点49最小距离为: 12
顶点33----->顶点0最小距离为: 13
顶点33----->顶点1最小距离为: 11
顶点33----->顶点2最小距离为: 7
顶点33----->顶点3最小距离为: 11
顶点33----->顶点4最小距离为: 12
顶点33----->顶点5最小距离为: 10
顶点33----->顶点6最小距离为: 15
顶点33----->顶点7最小距离为: 5
顶点33----->顶点8最小距离为: 14
顶点33----->顶点9最小距离为: 10
顶点33----->顶点10最小距离为: 8
顶点33----->顶点11最小距离为: 11
顶点33----->顶点12最小距离为: 12
顶点33----->顶点13最小距离为: 7
顶点33----->顶点14最小距离为: 17
顶点33----->顶点15最小距离为: 10
顶点33----->顶点16最小距离为: 14
顶点33----->顶点17最小距离为: 8
顶点33----->顶点18最小距离为: 12
顶点33----->顶点19最小距离为: 12
顶点33----->顶点20最小距离为: 13
顶点33----->顶点21最小距离为: 8
顶点33----->顶点22最小距离为: 5
顶点33----->顶点23最小距离为: 13
顶点33----->顶点24最小距离为: 3
顶点33----->顶点25最小距离为: 12
顶点33----->顶点26最小距离为: 12
顶点33----->顶点27最小距离为: 8
顶点33----->顶点28最小距离为: 5
顶点33----->顶点29最小距离为: 9
顶点33----->顶点30最小距离为: 10
顶点33----->顶点31最小距离为: 7
顶点33----->顶点32最小距离为: 10
顶点33----->顶点33最小距离为: 12
顶点33----->顶点34最小距离为: 15
顶点33----->顶点35最小距离为: 9
顶点33----->顶点36最小距离为: 11
顶点33----->顶点37最小距离为: 12
顶点33----->顶点38最小距离为: 16
顶点33----->顶点39最小距离为: 9
顶点33----->顶点40最小距离为: 13
顶点33----->顶点41最小距离为: 16
顶点33----->顶点42最小距离为: 11
顶点33----->顶点43最小距离为: 12
顶点33----->顶点44最小距离为: 10
顶点33----->顶点45最小距离为: 13
顶点33----->顶点46最小距离为: 8
顶点33----->顶点47最小距离为: 9
顶点33----->顶点48最小距离为: 14
顶点33----->顶点49最小距离为: 13
顶点34----->顶点0最小距离为: 8
顶点34----->顶点1最小距离为: 12
顶点34----->顶点2最小距离为: 13
顶点34----->顶点3最小距离为: 14
顶点34----->顶点4最小距离为: 12
顶点34----->顶点5最小距离为: 10
顶点34----->顶点6最小距离为: 16
顶点34----->顶点7最小距离为: 11
顶点34----->顶点8最小距离为: 8
顶点34----->顶点9最小距离为: 11
顶点34----->顶点10最小距离为: 14
顶点34----->顶点11最小距离为: 17
顶点34----->顶点12最小距离为: 10
顶点34----->顶点13最小距离为: 13
顶点34----->顶点14最小距离为: 16
顶点34----->顶点15最小距离为: 12
顶点34----->顶点16最小距离为: 9
顶点34----->顶点17最小距离为: 14
顶点34----->顶点18最小距离为: 18
顶点34----->顶点19最小距离为: 10
顶点34----->顶点20最小距离为: 13
顶点34----->顶点21最小距离为: 14
顶点34----->顶点22最小距离为: 11
顶点34----->顶点23最小距离为: 14
顶点34----->顶点24最小距离为: 9
顶点34----->顶点25最小距离为: 14
顶点34----->顶点26最小距离为: 14
顶点34----->顶点27最小距离为: 14
顶点34----->顶点28最小距离为: 11
顶点34----->顶点29最小距离为: 15
顶点34----->顶点30最小距离为: 4
顶点34----->顶点31最小距离为: 9
顶点34----->顶点32最小距离为: 16
顶点34----->顶点33最小距离为: 6
顶点34----->顶点34最小距离为: 15
顶点34----->顶点35最小距离为: 13
顶点34----->顶点36最小距离为: 11
顶点34----->顶点37最小距离为: 18
顶点34----->顶点38最小距离为: 19
顶点34----->顶点39最小距离为: 13
顶点34----->顶点40最小距离为: 16
顶点34----->顶点41最小距离为: 20
顶点34----->顶点42最小距离为: 14
顶点34----->顶点43最小距离为: 12
顶点34----->顶点44最小距离为: 15
顶点34----->顶点45最小距离为: 15
顶点34----->顶点46最小距离为: 14
顶点34----->顶点47最小距离为: 15
顶点34----->顶点48最小距离为: 18
顶点34----->顶点49最小距离为: 7
顶点35----->顶点0最小距离为: 11
顶点35----->顶点1最小距离为: 10
顶点35----->顶点2最小距离为: 8
顶点35----->顶点3最小距离为: 13
顶点35----->顶点4最小距离为: 13
顶点35----->顶点5最小距离为: 14
顶点35----->顶点6最小距离为: 14
顶点35----->顶点7最小距离为: 6
顶点35----->顶点8最小距离为: 12
顶点35----->顶点9最小距离为: 11
顶点35----->顶点10最小距离为: 13
顶点35----->顶点11最小距离为: 14
顶点35----->顶点12最小距离为: 7
顶点35----->顶点13最小距离为: 12
顶点35----->顶点14最小距离为: 8
顶点35----->顶点15最小距离为: 9
顶点35----->顶点16最小距离为: 12
顶点35----->顶点17最小距离为: 13
顶点35----->顶点18最小距离为: 13
顶点35----->顶点19最小距离为: 9
顶点35----->顶点20最小距离为: 12
顶点35----->顶点21最小距离为: 8
顶点35----->顶点22最小距离为: 10
顶点35----->顶点23最小距离为: 12
顶点35----->顶点24最小距离为: 8
顶点35----->顶点25最小距离为: 11
顶点35----->顶点26最小距离为: 11
顶点35----->顶点27最小距离为: 12
顶点35----->顶点28最小距离为: 10
顶点35----->顶点29最小距离为: 10
顶点35----->顶点30最小距离为: 11
顶点35----->顶点31最小距离为: 3
顶点35----->顶点32最小距离为: 14
顶点35----->顶点33最小距离为: 7
顶点35----->顶点34最小距离为: 12
顶点35----->顶点35最小距离为: 9
顶点35----->顶点36最小距离为: 8
顶点35----->顶点37最小距离为: 10
顶点35----->顶点38最小距离为: 11
顶点35----->顶点39最小距离为: 4
顶点35----->顶点40最小距离为: 13
顶点35----->顶点41最小距离为: 18
顶点35----->顶点42最小距离为: 9
顶点35----->顶点43最小距离为: 9
顶点35----->顶点44最小距离为: 11
顶点35----->顶点45最小距离为: 9
顶点35----->顶点46最小距离为: 9
顶点35----->顶点47最小距离为: 4
顶点35----->顶点48最小距离为: 9
顶点35----->顶点49最小距离为: 11
顶点36----->顶点0最小距离为: 12
顶点36----->顶点1最小距离为: 9
顶点36----->顶点2最小距离为: 11
顶点36----->顶点3最小距离为: 5
顶点36----->顶点4最小距离为: 16
顶点36----->顶点5最小距离为: 7
顶点36----->顶点6最小距离为: 9
顶点36----->顶点7最小距离为: 9
顶点36----->顶点8最小距离为: 8
顶点36----->顶点9最小距离为: 8
顶点36----->顶点10最小距离为: 12
顶点36----->顶点11最小距离为: 15
顶点36----->顶点12最小距离为: 10
顶点36----->顶点13最小距离为: 9
顶点36----->顶点14最小距离为: 16
顶点36----->顶点15最小距离为: 11
顶点36----->顶点16最小距离为: 8
顶点36----->顶点17最小距离为: 10
顶点36----->顶点18最小距离为: 16
顶点36----->顶点19最小距离为: 9
顶点36----->顶点20最小距离为: 7
顶点36----->顶点21最小距离为: 12
顶点36----->顶点22最小距离为: 7
顶点36----->顶点23最小距离为: 7
顶点36----->顶点24最小距离为: 7
顶点36----->顶点25最小距离为: 6
顶点36----->顶点26最小距离为: 13
顶点36----->顶点27最小距离为: 7
顶点36----->顶点28最小距离为: 9
顶点36----->顶点29最小距离为: 13
顶点36----->顶点30最小距离为: 4
顶点36----->顶点31最小距离为: 9
顶点36----->顶点32最小距离为: 12
顶点36----->顶点33最小距离为: 4
顶点36----->顶点34最小距离为: 18
顶点36----->顶点35最小距离为: 13
顶点36----->顶点36最小距离为: 11
顶点36----->顶点37最小距离为: 16
顶点36----->顶点38最小距离为: 17
顶点36----->顶点39最小距离为: 11
顶点36----->顶点40最小距离为: 8
顶点36----->顶点41最小距离为: 13
顶点36----->顶点42最小距离为: 13
顶点36----->顶点43最小距离为: 12
顶点36----->顶点44最小距离为: 14
顶点36----->顶点45最小距离为: 15
顶点36----->顶点46最小距离为: 12
顶点36----->顶点47最小距离为: 13
顶点36----->顶点48最小距离为: 16
顶点36----->顶点49最小距离为: 7
顶点37----->顶点0最小距离为: 7
顶点37----->顶点1最小距离为: 7
顶点37----->顶点2最小距离为: 3
顶点37----->顶点3最小距离为: 12
顶点37----->顶点4最小距离为: 6
顶点37----->顶点5最小距离为: 8
顶点37----->顶点6最小距离为: 10
顶点37----->顶点7最小距离为: 1
顶点37----->顶点8最小距离为: 5
顶点37----->顶点9最小距离为: 6
顶点37----->顶点10最小距离为: 10
顶点37----->顶点11最小距离为: 9
顶点37----->顶点12最小距离为: 7
顶点37----->顶点13最小距离为: 10
顶点37----->顶点14最小距离为: 16
顶点37----->顶点15最小距离为: 12
顶点37----->顶点16最小距离为: 9
顶点37----->顶点17最小距离为: 11
顶点37----->顶点18最小距离为: 8
顶点37----->顶点19最小距离为: 10
顶点37----->顶点20最小距离为: 8
顶点37----->顶点21最小距离为: 10
顶点37----->顶点22最小距离为: 12
顶点37----->顶点23最小距离为: 8
顶点37----->顶点24最小距离为: 8
顶点37----->顶点25最小距离为: 7
顶点37----->顶点26最小距离为: 14
顶点37----->顶点27最小距离为: 8
顶点37----->顶点28最小距离为: 7
顶点37----->顶点29最小距离为: 5
顶点37----->顶点30最小距离为: 6
顶点37----->顶点31最小距离为: 9
顶点37----->顶点32最小距离为: 13
顶点37----->顶点33最小距离为: 8
顶点37----->顶点34最小距离为: 9
顶点37----->顶点35最小距离为: 11
顶点37----->顶点36最小距离为: 7
顶点37----->顶点37最小距离为: 11
顶点37----->顶点38最小距离为: 12
顶点37----->顶点39最小距离为: 5
顶点37----->顶点40最小距离为: 9
顶点37----->顶点41最小距离为: 14
顶点37----->顶点42最小距离为: 12
顶点37----->顶点43最小距离为: 5
顶点37----->顶点44最小距离为: 6
顶点37----->顶点45最小距离为: 15
顶点37----->顶点46最小距离为: 4
顶点37----->顶点47最小距离为: 5
顶点37----->顶点48最小距离为: 10
顶点37----->顶点49最小距离为: 9
顶点38----->顶点0最小距离为: 10
顶点38----->顶点1最小距离为: 6
顶点38----->顶点2最小距离为: 7
顶点38----->顶点3最小距离为: 6
顶点38----->顶点4最小距离为: 12
顶点38----->顶点5最小距离为: 9
顶点38----->顶点6最小距离为: 4
顶点38----->顶点7最小距离为: 5
顶点38----->顶点8最小距离为: 7
顶点38----->顶点9最小距离为: 10
顶点38----->顶点10最小距离为: 9
顶点38----->顶点11最小距离为: 12
顶点38----->顶点12最小距离为: 9
顶点38----->顶点13最小距离为: 4
顶点38----->顶点14最小距离为: 11
顶点38----->顶点15最小距离为: 5
顶点38----->顶点16最小距离为: 3
顶点38----->顶点17最小距离为: 3
顶点38----->顶点18最小距离为: 12
顶点38----->顶点19最小距离为: 4
顶点38----->顶点20最小距离为: 2
顶点38----->顶点21最小距离为: 13
顶点38----->顶点22最小距离为: 10
顶点38----->顶点23最小距离为: 2
顶点38----->顶点24最小距离为: 8
顶点38----->顶点25最小距离为: 1
顶点38----->顶点26最小距离为: 7
顶点38----->顶点27最小距离为: 2
顶点38----->顶点28最小距离为: 6
顶点38----->顶点29最小距离为: 9
顶点38----->顶点30最小距离为: 5
顶点38----->顶点31最小距离为: 6
顶点38----->顶点32最小距离为: 7
顶点38----->顶点33最小距离为: 7
顶点38----->顶点34最小距离为: 15
顶点38----->顶点35最小距离为: 14
顶点38----->顶点36最小距离为: 10
顶点38----->顶点37最小距离为: 11
顶点38----->顶点38最小距离为: 12
顶点38----->顶点39最小距离为: 6
顶点38----->顶点40最小距离为: 3
顶点38----->顶点41最小距离为: 8
顶点38----->顶点42最小距离为: 6
顶点38----->顶点43最小距离为: 11
顶点38----->顶点44最小距离为: 8
顶点38----->顶点45最小距离为: 12
顶点38----->顶点46最小距离为: 8
顶点38----->顶点47最小距离为: 9
顶点38----->顶点48最小距离为: 11
顶点38----->顶点49最小距离为: 6
顶点39----->顶点0最小距离为: 11
顶点39----->顶点1最小距离为: 8
顶点39----->顶点2最小距离为: 4
顶点39----->顶点3最小距离为: 10
顶点39----->顶点4最小距离为: 9
顶点39----->顶点5最小距离为: 11
顶点39----->顶点6最小距离为: 11
顶点39----->顶点7最小距离为: 2
顶点39----->顶点8最小距离为: 9
顶点39----->顶点9最小距离为: 7
顶点39----->顶点10最小距离为: 9
顶点39----->顶点11最小距离为: 10
顶点39----->顶点12最小距离为: 9
顶点39----->顶点13最小距离为: 8
顶点39----->顶点14最小距离为: 17
顶点39----->顶点15最小距离为: 8
顶点39----->顶点16最小距离为: 10
顶点39----->顶点17最小距离为: 9
顶点39----->顶点18最小距离为: 9
顶点39----->顶点19最小距离为: 6
顶点39----->顶点20最小距离为: 9
顶点39----->顶点21最小距离为: 9
顶点39----->顶点22最小距离为: 11
顶点39----->顶点23最小距离为: 9
顶点39----->顶点24最小距离为: 4
顶点39----->顶点25最小距离为: 8
顶点39----->顶点26最小距离为: 10
顶点39----->顶点27最小距离为: 9
顶点39----->顶点28最小距离为: 6
顶点39----->顶点29最小距离为: 6
顶点39----->顶点30最小距离为: 7
顶点39----->顶点31最小距离为: 8
顶点39----->顶点32最小距离为: 11
顶点39----->顶点33最小距离为: 9
顶点39----->顶点34最小距离为: 12
顶点39----->顶点35最小距离为: 10
顶点39----->顶点36最小距离为: 10
顶点39----->顶点37最小距离为: 12
顶点39----->顶点38最小距离为: 7
顶点39----->顶点39最小距离为: 6
顶点39----->顶点40最小距离为: 10
顶点39----->顶点41最小距离为: 15
顶点39----->顶点42最小距离为: 11
顶点39----->顶点43最小距离为: 9
顶点39----->顶点44最小距离为: 7
顶点39----->顶点45最小距离为: 12
顶点39----->顶点46最小距离为: 5
顶点39----->顶点47最小距离为: 6
顶点39----->顶点48最小距离为: 5
顶点39----->顶点49最小距离为: 8
顶点40----->顶点0最小距离为: 17
顶点40----->顶点1最小距离为: 16
顶点40----->顶点2最小距离为: 13
顶点40----->顶点3最小距离为: 17
顶点40----->顶点4最小距离为: 16
顶点40----->顶点5最小距离为: 16
顶点40----->顶点6最小距离为: 16
顶点40----->顶点7最小距离为: 11
顶点40----->顶点8最小距离为: 14
顶点40----->顶点9最小距离为: 16
顶点40----->顶点10最小距离为: 15
顶点40----->顶点11最小距离为: 15
顶点40----->顶点12最小距离为: 16
顶点40----->顶点13最小距离为: 14
顶点40----->顶点14最小距离为: 8
顶点40----->顶点15最小距离为: 15
顶点40----->顶点16最小距离为: 12
顶点40----->顶点17最小距离为: 15
顶点40----->顶点18最小距离为: 18
顶点40----->顶点19最小距离为: 13
顶点40----->顶点20最小距离为: 14
顶点40----->顶点21最小距离为: 15
顶点40----->顶点22最小距离为: 12
顶点40----->顶点23最小距离为: 14
顶点40----->顶点24最小距离为: 10
顶点40----->顶点25最小距离为: 13
顶点40----->顶点26最小距离为: 10
顶点40----->顶点27最小距离为: 2
顶点40----->顶点28最小距离为: 12
顶点40----->顶点29最小距离为: 15
顶点40----->顶点30最小距离为: 16
顶点40----->顶点31最小距离为: 14
顶点40----->顶点32最小距离为: 17
顶点40----->顶点33最小距离为: 7
顶点40----->顶点34最小距离为: 17
顶点40----->顶点35最小距离为: 16
顶点40----->顶点36最小距离为: 17
顶点40----->顶点37最小距离为: 10
顶点40----->顶点38最小距离为: 12
顶点40----->顶点39最小距离为: 15
顶点40----->顶点40最小距离为: 15
顶点40----->顶点41最小距离为: 20
顶点40----->顶点42最小距离为: 18
顶点40----->顶点43最小距离为: 15
顶点40----->顶点44最小距离为: 16
顶点40----->顶点45最小距离为: 20
顶点40----->顶点46最小距离为: 14
顶点40----->顶点47最小距离为: 15
顶点40----->顶点48最小距离为: 17
顶点40----->顶点49最小距离为: 13
顶点41----->顶点0最小距离为: 7
顶点41----->顶点1最小距离为: 10
顶点41----->顶点2最小距离为: 6
顶点41----->顶点3最小距离为: 11
顶点41----->顶点4最小距离为: 9
顶点41----->顶点5最小距离为: 10
顶点41----->顶点6最小距离为: 8
顶点41----->顶点7最小距离为: 4
顶点41----->顶点8最小距离为: 8
顶点41----->顶点9最小距离为: 9
顶点41----->顶点10最小距离为: 11
顶点41----->顶点11最小距离为: 6
顶点41----->顶点12最小距离为: 5
顶点41----->顶点13最小距离为: 8
顶点41----->顶点14最小距离为: 13
顶点41----->顶点15最小距离为: 9
顶点41----->顶点16最小距离为: 7
顶点41----->顶点17最小距离为: 9
顶点41----->顶点18最小距离为: 11
顶点41----->顶点19最小距离为: 7
顶点41----->顶点20最小距离为: 6
顶点41----->顶点21最小距离为: 13
顶点41----->顶点22最小距离为: 8
顶点41----->顶点23最小距离为: 6
顶点41----->顶点24最小距离为: 11
顶点41----->顶点25最小距离为: 5
顶点41----->顶点26最小距离为: 11
顶点41----->顶点27最小距离为: 6
顶点41----->顶点28最小距离为: 8
顶点41----->顶点29最小距离为: 7
顶点41----->顶点30最小距离为: 9
顶点41----->顶点31最小距离为: 7
顶点41----->顶点32最小距离为: 11
顶点41----->顶点33最小距离为: 11
顶点41----->顶点34最小距离为: 12
顶点41----->顶点35最小距离为: 14
顶点41----->顶点36最小距离为: 10
顶点41----->顶点37最小距离为: 3
顶点41----->顶点38最小距离为: 13
顶点41----->顶点39最小距离为: 8
顶点41----->顶点40最小距离为: 7
顶点41----->顶点41最小距离为: 12
顶点41----->顶点42最小距离为: 12
顶点41----->顶点43最小距离为: 5
顶点41----->顶点44最小距离为: 3
顶点41----->顶点45最小距离为: 9
顶点41----->顶点46最小距离为: 1
顶点41----->顶点47最小距离为: 2
顶点41----->顶点48最小距离为: 13
顶点41----->顶点49最小距离为: 7
顶点42----->顶点0最小距离为: 17
顶点42----->顶点1最小距离为: 15
顶点42----->顶点2最小距离为: 11
顶点42----->顶点3最小距离为: 15
顶点42----->顶点4最小距离为: 15
顶点42----->顶点5最小距离为: 14
顶点42----->顶点6最小距离为: 19
顶点42----->顶点7最小距离为: 9
顶点42----->顶点8最小距离为: 17
顶点42----->顶点9最小距离为: 14
顶点42----->顶点10最小距离为: 11
顶点42----->顶点11最小距离为: 14
顶点42----->顶点12最小距离为: 16
顶点42----->顶点13最小距离为: 11
顶点42----->顶点14最小距离为: 11
顶点42----->顶点15最小距离为: 14
顶点42----->顶点16最小距离为: 14
顶点42----->顶点17最小距离为: 12
顶点42----->顶点18最小距离为: 16
顶点42----->顶点19最小距离为: 15
顶点42----->顶点20最小距离为: 17
顶点42----->顶点21最小距离为: 12
顶点42----->顶点22最小距离为: 9
顶点42----->顶点23最小距离为: 17
顶点42----->顶点24最小距离为: 7
顶点42----->顶点25最小距离为: 16
顶点42----->顶点26最小距离为: 12
顶点42----->顶点27最小距离为: 11
顶点42----->顶点28最小距离为: 8
顶点42----->顶点29最小距离为: 13
顶点42----->顶点30最小距离为: 14
顶点42----->顶点31最小距离为: 10
顶点42----->顶点32最小距离为: 14
顶点42----->顶点33最小距离为: 4
顶点42----->顶点34最小距离为: 18
顶点42----->顶点35最小距离为: 12
顶点42----->顶点36最小距离为: 15
顶点42----->顶点37最小距离为: 13
顶点42----->顶点38最小距离为: 20
顶点42----->顶点39最小距离为: 13
顶点42----->顶点40最小距离为: 17
顶点42----->顶点41最小距离为: 20
顶点42----->顶点42最小距离为: 15
顶点42----->顶点43最小距离为: 16
顶点42----->顶点44最小距离为: 12
顶点42----->顶点45最小距离为: 16
顶点42----->顶点46最小距离为: 12
顶点42----->顶点47最小距离为: 13
顶点42----->顶点48最小距离为: 16
顶点42----->顶点49最小距离为: 16
顶点43----->顶点0最小距离为: 2
顶点43----->顶点1最小距离为: 8
顶点43----->顶点2最小距离为: 8
顶点43----->顶点3最小距离为: 9
顶点43----->顶点4最小距离为: 6
顶点43----->顶点5最小距离为: 10
顶点43----->顶点6最小距离为: 5
顶点43----->顶点7最小距离为: 6
顶点43----->顶点8最小距离为: 8
顶点43----->顶点9最小距离为: 11
顶点43----->顶点10最小距离为: 8
顶点43----->顶点11最小距离为: 11
顶点43----->顶点12最小距离为: 10
顶点43----->顶点13最小距离为: 5
顶点43----->顶点14最小距离为: 12
顶点43----->顶点15最小距离为: 7
顶点43----->顶点16最小距离为: 4
顶点43----->顶点17最小距离为: 6
顶点43----->顶点18最小距离为: 13
顶点43----->顶点19最小距离为: 5
顶点43----->顶点20最小距离为: 3
顶点43----->顶点21最小距离为: 14
顶点43----->顶点22最小距离为: 12
顶点43----->顶点23最小距离为: 3
顶点43----->顶点24最小距离为: 9
顶点43----->顶点25最小距离为: 2
顶点43----->顶点26最小距离为: 9
顶点43----->顶点27最小距离为: 3
顶点43----->顶点28最小距离为: 5
顶点43----->顶点29最小距离为: 10
顶点43----->顶点30最小距离为: 8
顶点43----->顶点31最小距离为: 7
顶点43----->顶点32最小距离为: 8
顶点43----->顶点33最小距离为: 8
顶点43----->顶点34最小距离为: 9
顶点43----->顶点35最小距离为: 14
顶点43----->顶点36最小距离为: 7
顶点43----->顶点37最小距离为: 12
顶点43----->顶点38最小距离为: 13
顶点43----->顶点39最小距离为: 7
顶点43----->顶点40最小距离为: 4
顶点43----->顶点41最小距离为: 9
顶点43----->顶点42最小距离为: 9
顶点43----->顶点43最小距离为: 12
顶点43----->顶点44最小距离为: 10
顶点43----->顶点45最小距离为: 13
顶点43----->顶点46最小距离为: 8
顶点43----->顶点47最小距离为: 9
顶点43----->顶点48最小距离为: 12
顶点43----->顶点49最小距离为: 7
顶点44----->顶点0最小距离为: 19
顶点44----->顶点1最小距离为: 13
顶点44----->顶点2最小距离为: 14
顶点44----->顶点3最小距离为: 11
顶点44----->顶点4最小距离为: 19
顶点44----->顶点5最小距离为: 15
顶点44----->顶点6最小距离为: 14
顶点44----->顶点7最小距离为: 12
顶点44----->顶点8最小距离为: 13
顶点44----->顶点9最小距离为: 16
顶点44----->顶点10最小距离为: 15
顶点44----->顶点11最小距离为: 18
顶点44----->顶点12最小距离为: 15
顶点44----->顶点13最小距离为: 14
顶点44----->顶点14最小距离为: 24
顶点44----->顶点15最小距离为: 12
顶点44----->顶点16最小距离为: 11
顶点44----->顶点17最小距离为: 15
顶点44----->顶点18最小距离为: 12
顶点44----->顶点19最小距离为: 10
顶点44----->顶点20最小距离为: 14
顶点44----->顶点21最小距离为: 15
顶点44----->顶点22最小距离为: 13
顶点44----->顶点23最小距离为: 14
顶点44----->顶点24最小距离为: 10
顶点44----->顶点25最小距离为: 15
顶点44----->顶点26最小距离为: 9
顶点44----->顶点27最小距离为: 15
顶点44----->顶点28最小距离为: 12
顶点44----->顶点29最小距离为: 16
顶点44----->顶点30最小距离为: 17
顶点44----->顶点31最小距离为: 4
顶点44----->顶点32最小距离为: 17
顶点44----->顶点33最小距离为: 16
顶点44----->顶点34最小距离为: 13
顶点44----->顶点35最小距离为: 16
顶点44----->顶点36最小距离为: 16
顶点44----->顶点37最小距离为: 15
顶点44----->顶点38最小距离为: 14
顶点44----->顶点39最小距离为: 12
顶点44----->顶点40最小距离为: 17
顶点44----->顶点41最小距离为: 20
顶点44----->顶点42最小距离为: 16
顶点44----->顶点43最小距离为: 17
顶点44----->顶点44最小距离为: 15
顶点44----->顶点45最小距离为: 10
顶点44----->顶点46最小距离为: 15
顶点44----->顶点47最小距离为: 16
顶点44----->顶点48最小距离为: 17
顶点44----->顶点49最小距离为: 12
顶点45----->顶点0最小距离为: 11
顶点45----->顶点1最小距离为: 10
顶点45----->顶点2最小距离为: 11
顶点45----->顶点3最小距离为: 10
顶点45----->顶点4最小距离为: 15
顶点45----->顶点5最小距离为: 8
顶点45----->顶点6最小距离为: 8
顶点45----->顶点7最小距离为: 9
顶点45----->顶点8最小距离为: 11
顶点45----->顶点9最小距离为: 9
顶点45----->顶点10最小距离为: 7
顶点45----->顶点11最小距离为: 10
顶点45----->顶点12最小距离为: 12
顶点45----->顶点13最小距离为: 8
顶点45----->顶点14最小距离为: 15
顶点45----->顶点15最小距离为: 9
顶点45----->顶点16最小距离为: 7
顶点45----->顶点17最小距离为: 7
顶点45----->顶点18最小距离为: 13
顶点45----->顶点19最小距离为: 8
顶点45----->顶点20最小距离为: 6
顶点45----->顶点21最小距离为: 17
顶点45----->顶点22最小距离为: 3
顶点45----->顶点23最小距离为: 6
顶点45----->顶点24最小距离为: 12
顶点45----->顶点25最小距离为: 5
顶点45----->顶点26最小距离为: 10
顶点45----->顶点27最小距离为: 6
顶点45----->顶点28最小距离为: 4
顶点45----->顶点29最小距离为: 13
顶点45----->顶点30最小距离为: 7
顶点45----->顶点31最小距离为: 6
顶点45----->顶点32最小距离为: 11
顶点45----->顶点33最小距离为: 9
顶点45----->顶点34最小距离为: 3
顶点45----->顶点35最小距离为: 13
顶点45----->顶点36最小距离为: 14
顶点45----->顶点37最小距离为: 11
顶点45----->顶点38最小距离为: 4
顶点45----->顶点39最小距离为: 10
顶点45----->顶点40最小距离为: 7
顶点45----->顶点41最小距离为: 12
顶点45----->顶点42最小距离为: 10
顶点45----->顶点43最小距离为: 14
顶点45----->顶点44最小距离为: 12
顶点45----->顶点45最小距离为: 12
顶点45----->顶点46最小距离为: 11
顶点45----->顶点47最小距离为: 12
顶点45----->顶点48最小距离为: 15
顶点45----->顶点49最小距离为: 10
顶点46----->顶点0最小距离为: 6
顶点46----->顶点1最小距离为: 10
顶点46----->顶点2最小距离为: 7
顶点46----->顶点3最小距离为: 11
顶点46----->顶点4最小距离为: 10
顶点46----->顶点5最小距离为: 12
顶点46----->顶点6最小距离为: 7
顶点46----->顶点7最小距离为: 5
顶点46----->顶点8最小距离为: 7
顶点46----->顶点9最小距离为: 10
顶点46----->顶点10最小距离为: 10
顶点46----->顶点11最小距离为: 5
顶点46----->顶点12最小距离为: 4
顶点46----->顶点13最小距离为: 7
顶点46----->顶点14最小距离为: 12
顶点46----->顶点15最小距离为: 9
顶点46----->顶点16最小距离为: 6
顶点46----->顶点17最小距离为: 8
顶点46----->顶点18最小距离为: 12
顶点46----->顶点19最小距离为: 7
顶点46----->顶点20最小距离为: 5
顶点46----->顶点21最小距离为: 13
顶点46----->顶点22最小距离为: 14
顶点46----->顶点23最小距离为: 5
顶点46----->顶点24最小距离为: 11
顶点46----->顶点25最小距离为: 4
顶点46----->顶点26最小距离为: 10
顶点46----->顶点27最小距离为: 5
顶点46----->顶点28最小距离为: 7
顶点46----->顶点29最小距离为: 9
顶点46----->顶点30最小距离为: 10
顶点46----->顶点31最小距离为: 6
顶点46----->顶点32最小距离为: 10
顶点46----->顶点33最小距离为: 10
顶点46----->顶点34最小距离为: 13
顶点46----->顶点35最小距离为: 14
顶点46----->顶点36最小距离为: 10
顶点46----->顶点37最小距离为: 14
顶点46----->顶点38最小距离为: 15
顶点46----->顶点39最小距离为: 9
顶点46----->顶点40最小距离为: 6
顶点46----->顶点41最小距离为: 11
顶点46----->顶点42最小距离为: 11
顶点46----->顶点43最小距离为: 4
顶点46----->顶点44最小距离为: 2
顶点46----->顶点45最小距离为: 12
顶点46----->顶点46最小距离为: 8
顶点46----->顶点47最小距离为: 1
顶点46----->顶点48最小距离为: 14
顶点46----->顶点49最小距离为: 9
顶点47----->顶点0最小距离为: 7
顶点47----->顶点1最小距离为: 10
顶点47----->顶点2最小距离为: 6
顶点47----->顶点3最小距离为: 13
顶点47----->顶点4最小距离为: 11
顶点47----->顶点5最小距离为: 14
顶点47----->顶点6最小距离为: 10
顶点47----->顶点7最小距离为: 4
顶点47----->顶点8最小距离为: 12
顶点47----->顶点9最小距离为: 9
顶点47----->顶点10最小距离为: 13
顶点47----->顶点11最小距离为: 12
顶点47----->顶点12最小距离为: 3
顶点47----->顶点13最小距离为: 10
顶点47----->顶点14最小距离为: 17
顶点47----->顶点15最小距离为: 11
顶点47----->顶点16最小距离为: 8
顶点47----->顶点17最小距离为: 11
顶点47----->顶点18最小距离为: 11
顶点47----->顶点19最小距离为: 9
顶点47----->顶点20最小距离为: 8
顶点47----->顶点21最小距离为: 16
顶点47----->顶点22最小距离为: 16
顶点47----->顶点23最小距离为: 8
顶点47----->顶点24最小距离为: 11
顶点47----->顶点25最小距离为: 7
顶点47----->顶点26最小距离为: 13
顶点47----->顶点27最小距离为: 8
顶点47----->顶点28最小距离为: 10
顶点47----->顶点29最小距离为: 8
顶点47----->顶点30最小距离为: 9
顶点47----->顶点31最小距离为: 12
顶点47----->顶点32最小距离为: 13
顶点47----->顶点33最小距离为: 11
顶点47----->顶点34最小距离为: 14
顶点47----->顶点35最小距离为: 17
顶点47----->顶点36最小距离为: 12
顶点47----->顶点37最小距离为: 14
顶点47----->顶点38最小距离为: 15
顶点47----->顶点39最小距离为: 8
顶点47----->顶点40最小距离为: 9
顶点47----->顶点41最小距离为: 14
顶点47----->顶点42最小距离为: 14
顶点47----->顶点43最小距离为: 5
顶点47----->顶点44最小距离为: 9
顶点47----->顶点45最小距离为: 18
顶点47----->顶点46最小距离为: 7
顶点47----->顶点47最小距离为: 8
顶点47----->顶点48最小距离为: 13
顶点47----->顶点49最小距离为: 11
顶点48----->顶点0最小距离为: 10
顶点48----->顶点1最小距离为: 4
顶点48----->顶点2最小距离为: 10
顶点48----->顶点3最小距离为: 5
顶点48----->顶点4最小距离为: 14
顶点48----->顶点5最小距离为: 6
顶点48----->顶点6最小距离为: 11
顶点48----->顶点7最小距离为: 8
顶点48----->顶点8最小距离为: 4
顶点48----->顶点9最小距离为: 7
顶点48----->顶点10最小距离为: 6
顶点48----->顶点11最小距离为: 9
顶点48----->顶点12最小距离为: 6
顶点48----->顶点13最小距离为: 7
顶点48----->顶点14最小距离为: 18
顶点48----->顶点15最小距离为: 3
顶点48----->顶点16最小距离为: 6
顶点48----->顶点17最小距离为: 8
顶点48----->顶点18最小距离为: 15
顶点48----->顶点19最小距离为: 1
顶点48----->顶点20最小距离为: 5
顶点48----->顶点21最小距离为: 15
顶点48----->顶点22最小距离为: 8
顶点48----->顶点23最小距离为: 9
顶点48----->顶点24最小距离为: 10
顶点48----->顶点25最小距离为: 8
顶点48----->顶点26最小距离为: 5
顶点48----->顶点27最小距离为: 6
顶点48----->顶点28最小距离为: 3
顶点48----->顶点29最小距离为: 11
顶点48----->顶点30最小距离为: 10
顶点48----->顶点31最小距离为: 5
顶点48----->顶点32最小距离为: 14
顶点48----->顶点33最小距离为: 11
顶点48----->顶点34最小距离为: 10
顶点48----->顶点35最小距离为: 12
顶点48----->顶点36最小距离为: 7
顶点48----->顶点37最小距离为: 10
顶点48----->顶点38最小距离为: 11
顶点48----->顶点39最小距离为: 9
顶点48----->顶点40最小距离为: 10
顶点48----->顶点41最小距离为: 15
顶点48----->顶点42最小距离为: 11
顶点48----->顶点43最小距离为: 8
顶点48----->顶点44最小距离为: 6
顶点48----->顶点45最小距离为: 7
顶点48----->顶点46最小距离为: 10
顶点48----->顶点47最小距离为: 10
顶点48----->顶点48最小距离为: 14
顶点48----->顶点49最小距离为: 3
顶点49----->顶点0最小距离为: 7
顶点49----->顶点1最小距离为: 5
顶点49----->顶点2最小距离为: 11
顶点49----->顶点3最小距离为: 9
顶点49----->顶点4最小距离为: 11
顶点49----->顶点5最小距离为: 3
顶点49----->顶点6最小距离为: 10
顶点49----->顶点7最小距离为: 9
顶点49----->顶点8最小距离为: 1
顶点49----->顶点9最小距离为: 4
顶点49----->顶点10最小距离为: 13
顶点49----->顶点11最小距离为: 16
顶点49----->顶点12最小距离为: 3
顶点49----->顶点13最小距离为: 10
顶点49----->顶点14最小距离为: 17
顶点49----->顶点15最小距离为: 9
顶点49----->顶点16最小距离为: 7
顶点49----->顶点17最小距离为: 7
顶点49----->顶点18最小距离为: 16
顶点49----->顶点19最小距离为: 8
顶点49----->顶点20最小距离为: 6
顶点49----->顶点21最小距离为: 16
顶点49----->顶点22最小距离为: 11
顶点49----->顶点23最小距离为: 8
顶点49----->顶点24最小距离为: 11
顶点49----->顶点25最小距离为: 7
顶点49----->顶点26最小距离为: 11
顶点49----->顶点27最小距离为: 8
顶点49----->顶点28最小距离为: 10
顶点49----->顶点29最小距离为: 8
顶点49----->顶点30最小距离为: 8
顶点49----->顶点31最小距离为: 12
顶点49----->顶点32最小距离为: 13
顶点49----->顶点33最小距离为: 8
顶点49----->顶点34最小距离为: 14
顶点49----->顶点35最小距离为: 17
顶点49----->顶点36最小距离为: 4
顶点49----->顶点37最小距离为: 15
顶点49----->顶点38最小距离为: 13
顶点49----->顶点39最小距离为: 12
顶点49----->顶点40最小距离为: 9
顶点49----->顶点41最小距离为: 14
顶点49----->顶点42最小距离为: 10
顶点49----->顶点43最小距离为: 5
顶点49----->顶点44最小距离为: 9
顶点49----->顶点45最小距离为: 17
顶点49----->顶点46最小距离为: 12
顶点49----->顶点47最小距离为: 13
顶点49----->顶点48最小距离为: 13
顶点49----->顶点49最小距离为: 10
节点数为50时耗时为: 0.167999982834
--------------------------------------时间消耗情况为:--------------------------------
0.00200009346008
0.167999982834

从结果分析可以看到:

节点数量变为5倍的时候,时间变为80倍

节点为100的时候,结果太多已经没有办法也没有意义贴出来了只是简单贴一下时间:

节点数为100时耗时为: 0.676863908768
--------------------------------------时间消耗情况为:--------------------------------
0.00159096717834
0.676863908768

第一个时间是节点数为10的时候的情况,第二个时间是节点数变为10倍的时候的情况,时间变为原来的将近700倍

由这些简单的实验分析可以大概推知:

在节点数量级比较小一般不超过10的3次方的时候性能还是可以的,只不过时间变化的曲线会很陡峭,当节点数目进一步增大的时候,时间消耗会变得难以忍受。

关于“Python基于Floyd算法求解最短路径距离问题的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。

返回开发技术教程...