本文實(shí)例講述了Python基于Floyd算法求解最短路徑距離問題。分享給大家供大家參考，具體如下：

Floyd算法和Dijkstra算法，相信大家都不陌生，在最短路徑距離的求解中應(yīng)該算得上是最為基礎(chǔ)和經(jīng)典的兩個(gè)算法了，今天就用一點(diǎn)時(shí)間來重新實(shí)現(xiàn)一下，因?yàn)楸究频臅r(shí)候?qū)W習(xí)數(shù)據(jù)結(jié)構(gòu)才開始接觸的這個(gè)算法，當(dāng)時(shí)唯一會(huì)用的就是C語言了，現(xiàn)在的話，C語言幾乎已經(jīng)離我遠(yuǎn)去了，個(gè)人感覺入手機(jī)器學(xué)習(xí)以來python更得我心，因?yàn)樘ㄋ滓锥?，帶給你的體驗(yàn)自然也是非常不錯(cuò)的。

當(dāng)然網(wǎng)上 有很多的算法講解教程，我不會(huì)在這里累贅Floyd是什么原理，因?yàn)橄嘈糯蠹叶际煜?，簡單地說就是：三角不等式這個(gè)核心思想，如果我要求頂點(diǎn)A到頂點(diǎn)B之間的距離的話，我可以先找一個(gè)頂點(diǎn)C，求解頂點(diǎn)A到頂點(diǎn)C加上頂點(diǎn)C到頂點(diǎn)B的距離和，如何這個(gè)距離和小于頂點(diǎn)A直接到頂點(diǎn)B的距離的話，那么這個(gè)時(shí)候就要更新一下距離矩陣中的值，將頂點(diǎn)A到頂點(diǎn)B的距離更新為：頂點(diǎn)A到頂點(diǎn)C加上頂點(diǎn)C到頂點(diǎn)B的距離和。這就是Folyd的核心思想了，那么如果要找到全局最優(yōu)的解就要在選取中間頂點(diǎn)的過程中遍歷所有的節(jié)點(diǎn)才行，這樣就是三層for循環(huán)的結(jié)構(gòu)了，得到的時(shí)間復(fù)雜度就是O(n*n*n)，n為頂點(diǎn)的規(guī)模，其實(shí)在具體實(shí)際的應(yīng)用中，這個(gè)算法的性能還是很不錯(cuò)的對(duì)于求解小規(guī)模的圖問題的時(shí)候，如果感興趣的話可以把程序拿去做實(shí)驗(yàn)試試，直接可以運(yùn)行的，不依賴第三方的其他模塊。

下面看具體的實(shí)現(xiàn)：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：使用floyd算法求最短路徑距離
'''
import random
import time
def random_matrix_genetor(vex_num=10):
 '''''
 隨機(jī)圖頂點(diǎn)矩陣生成器
 輸入：頂點(diǎn)個(gè)數(shù)，即矩陣維數(shù)
 '''
 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):
 '''''
 輸入：原數(shù)據(jù)矩陣，即：一個(gè)二維數(shù)組
 輸出：頂點(diǎn)間距離
 '''
 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):
 '''''
 主測(cè)試函數(shù)
 '''
 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 '頂點(diǎn)'+str(i)+'----->'+'頂點(diǎn)'+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 '------------------------------節(jié)點(diǎn)數(shù)為10測(cè)試情況------------------------------------'
 start_time0=time.time()
 main_test_func(10)
 end_time0=time.time()
 t1=end_time0-start_time0
 time_list.append(t1)
 print '節(jié)點(diǎn)數(shù)為10時(shí)耗時(shí)為：', t1
 print '------------------------------節(jié)點(diǎn)數(shù)為100測(cè)試情況------------------------------------'
 start_time1=time.time()
 main_test_func(100)
 end_time1=time.time()
 t2=end_time1-start_time1
 time_list.append(t2)
 print '節(jié)點(diǎn)數(shù)為100時(shí)耗時(shí)為：', t2
 print '------------------------------節(jié)點(diǎn)數(shù)為1000測(cè)試情況------------------------------------'
 start_time1=time.time()
 main_test_func(1000)
 end_time1=time.time()
 t3=end_time1-start_time1
 time_list.append(t3)
 print '節(jié)點(diǎn)數(shù)為100時(shí)耗時(shí)為：', t3
 print '--------------------------------------時(shí)間消耗情況為：--------------------------------'
 for one_time in time_list:
  print one_time

實(shí)驗(yàn)結(jié)果很龐大，其中1000節(jié)點(diǎn)測(cè)試時(shí)間最久最耗時(shí)，簡單看一下結(jié)果：

[[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]]
------------------------------節(jié)點(diǎn)數(shù)為10測(cè)試情況------------------------------------
頂點(diǎn)0----->頂點(diǎn)0最小距離為: 3
頂點(diǎn)0----->頂點(diǎn)1最小距離為: 46
頂點(diǎn)0----->頂點(diǎn)2最小距離為: 46
頂點(diǎn)0----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)4最小距離為: 2
頂點(diǎn)0----->頂點(diǎn)5最小距離為: 17
頂點(diǎn)0----->頂點(diǎn)6最小距離為: 16
頂點(diǎn)0----->頂點(diǎn)7最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)8最小距離為: 21
頂點(diǎn)0----->頂點(diǎn)9最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)0最小距離為: 21
頂點(diǎn)1----->頂點(diǎn)1最小距離為: 42
頂點(diǎn)1----->頂點(diǎn)2最小距離為: 5
頂點(diǎn)1----->頂點(diǎn)3最小距離為: 26
頂點(diǎn)1----->頂點(diǎn)4最小距離為: 19
頂點(diǎn)1----->頂點(diǎn)5最小距離為: 17
頂點(diǎn)1----->頂點(diǎn)6最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)7最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)1----->頂點(diǎn)9最小距離為: 33
頂點(diǎn)2----->頂點(diǎn)0最小距離為: 16
頂點(diǎn)2----->頂點(diǎn)1最小距離為: 55
頂點(diǎn)2----->頂點(diǎn)2最小距離為: 41
頂點(diǎn)2----->頂點(diǎn)3最小距離為: 21
頂點(diǎn)2----->頂點(diǎn)4最小距離為: 18
頂點(diǎn)2----->頂點(diǎn)5最小距離為: 12
頂點(diǎn)2----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)7最小距離為: 7
頂點(diǎn)2----->頂點(diǎn)8最小距離為: 36
頂點(diǎn)2----->頂點(diǎn)9最小距離為: 28
頂點(diǎn)3----->頂點(diǎn)0最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)1最小距離為: 34
頂點(diǎn)3----->頂點(diǎn)2最小距離為: 39
頂點(diǎn)3----->頂點(diǎn)3最小距離為: 25
頂點(diǎn)3----->頂點(diǎn)4最小距離為: 2
頂點(diǎn)3----->頂點(diǎn)5最小距離為: 9
頂點(diǎn)3----->頂點(diǎn)6最小距離為: 21
頂點(diǎn)3----->頂點(diǎn)7最小距離為: 21
頂點(diǎn)3----->頂點(diǎn)8最小距離為: 33
頂點(diǎn)3----->頂點(diǎn)9最小距離為: 25
頂點(diǎn)4----->頂點(diǎn)0最小距離為: 24
頂點(diǎn)4----->頂點(diǎn)1最小距離為: 67
頂點(diǎn)4----->頂點(diǎn)2最小距離為: 57
頂點(diǎn)4----->頂點(diǎn)3最小距離為: 36
頂點(diǎn)4----->頂點(diǎn)4最小距離為: 26
頂點(diǎn)4----->頂點(diǎn)5最小距離為: 20
頂點(diǎn)4----->頂點(diǎn)6最小距離為: 19
頂點(diǎn)4----->頂點(diǎn)7最小距離為: 36
頂點(diǎn)4----->頂點(diǎn)8最小距離為: 36
頂點(diǎn)4----->頂點(diǎn)9最小距離為: 36
頂點(diǎn)5----->頂點(diǎn)0最小距離為: 4
頂點(diǎn)5----->頂點(diǎn)1最小距離為: 50
頂點(diǎn)5----->頂點(diǎn)2最小距離為: 50
頂點(diǎn)5----->頂點(diǎn)3最小距離為: 16
頂點(diǎn)5----->頂點(diǎn)4最小距離為: 6
頂點(diǎn)5----->頂點(diǎn)5最小距離為: 21
頂點(diǎn)5----->頂點(diǎn)6最小距離為: 20
頂點(diǎn)5----->頂點(diǎn)7最小距離為: 16
頂點(diǎn)5----->頂點(diǎn)8最小距離為: 24
頂點(diǎn)5----->頂點(diǎn)9最小距離為: 16
頂點(diǎn)6----->頂點(diǎn)0最小距離為: 5
頂點(diǎn)6----->頂點(diǎn)1最小距離為: 51
頂點(diǎn)6----->頂點(diǎn)2最小距離為: 51
頂點(diǎn)6----->頂點(diǎn)3最小距離為: 17
頂點(diǎn)6----->頂點(diǎn)4最小距離為: 7
頂點(diǎn)6----->頂點(diǎn)5最小距離為: 1
頂點(diǎn)6----->頂點(diǎn)6最小距離為: 21
頂點(diǎn)6----->頂點(diǎn)7最小距離為: 17
頂點(diǎn)6----->頂點(diǎn)8最小距離為: 25
頂點(diǎn)6----->頂點(diǎn)9最小距離為: 17
頂點(diǎn)7----->頂點(diǎn)0最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)1最小距離為: 54
頂點(diǎn)7----->頂點(diǎn)2最小距離為: 34
頂點(diǎn)7----->頂點(diǎn)3最小距離為: 21
頂點(diǎn)7----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)5最小距離為: 5
頂點(diǎn)7----->頂點(diǎn)6最小距離為: 4
頂點(diǎn)7----->頂點(diǎn)7最小距離為: 21
頂點(diǎn)7----->頂點(diǎn)8最小距離為: 29
頂點(diǎn)7----->頂點(diǎn)9最小距離為: 21
頂點(diǎn)8----->頂點(diǎn)0最小距離為: 52
頂點(diǎn)8----->頂點(diǎn)1最小距離為: 31
頂點(diǎn)8----->頂點(diǎn)2最小距離為: 36
頂點(diǎn)8----->頂點(diǎn)3最小距離為: 57
頂點(diǎn)8----->頂點(diǎn)4最小距離為: 50
頂點(diǎn)8----->頂點(diǎn)5最小距離為: 48
頂點(diǎn)8----->頂點(diǎn)6最小距離為: 47
頂點(diǎn)8----->頂點(diǎn)7最小距離為: 43
頂點(diǎn)8----->頂點(diǎn)8最小距離為: 42
頂點(diǎn)8----->頂點(diǎn)9最小距離為: 58
頂點(diǎn)9----->頂點(diǎn)0最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)1最小距離為: 40
頂點(diǎn)9----->頂點(diǎn)2最小距離為: 45
頂點(diǎn)9----->頂點(diǎn)3最小距離為: 28
頂點(diǎn)9----->頂點(diǎn)4最小距離為: 18
頂點(diǎn)9----->頂點(diǎn)5最小距離為: 33
頂點(diǎn)9----->頂點(diǎn)6最小距離為: 32
頂點(diǎn)9----->頂點(diǎn)7最小距離為: 28
頂點(diǎn)9----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)9----->頂點(diǎn)9最小距離為: 8
節(jié)點(diǎn)數(shù)為10時(shí)耗時(shí)為： 0.00200009346008
------------------------------節(jié)點(diǎn)數(shù)為50測(cè)試情況------------------------------------
頂點(diǎn)0----->頂點(diǎn)0最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)2最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)3最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)4最小距離為: 4
頂點(diǎn)0----->頂點(diǎn)5最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)6最小距離為: 8
頂點(diǎn)0----->頂點(diǎn)7最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)9最小距離為: 13
頂點(diǎn)0----->頂點(diǎn)10最小距離為: 6
頂點(diǎn)0----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)0----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)0----->頂點(diǎn)14最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)16最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)0----->頂點(diǎn)18最小距離為: 18
頂點(diǎn)0----->頂點(diǎn)19最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)20最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)0----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)23最小距離為: 6
頂點(diǎn)0----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)0----->頂點(diǎn)28最小距離為: 3
頂點(diǎn)0----->頂點(diǎn)29最小距離為: 15
頂點(diǎn)0----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)0----->頂點(diǎn)31最小距離為: 5
頂點(diǎn)0----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)0----->頂點(diǎn)34最小距離為: 7
頂點(diǎn)0----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)36最小距離為: 5
頂點(diǎn)0----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)0----->頂點(diǎn)39最小距離為: 9
頂點(diǎn)0----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)0----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)0----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)0----->頂點(diǎn)45最小距離為: 11
頂點(diǎn)0----->頂點(diǎn)46最小距離為: 6
頂點(diǎn)0----->頂點(diǎn)47最小距離為: 7
頂點(diǎn)0----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)0----->頂點(diǎn)49最小距離為: 11
頂點(diǎn)1----->頂點(diǎn)0最小距離為: 18
頂點(diǎn)1----->頂點(diǎn)1最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)2最小距離為: 15
頂點(diǎn)1----->頂點(diǎn)3最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)4最小距離為: 18
頂點(diǎn)1----->頂點(diǎn)5最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)6最小距離為: 18
頂點(diǎn)1----->頂點(diǎn)7最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)8最小距離為: 14
頂點(diǎn)1----->頂點(diǎn)9最小距離為: 17
頂點(diǎn)1----->頂點(diǎn)10最小距離為: 8
頂點(diǎn)1----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)1----->頂點(diǎn)12最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)1----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)1----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)16最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)1----->頂點(diǎn)18最小距離為: 20
頂點(diǎn)1----->頂點(diǎn)19最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)20最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)21最小距離為: 19
頂點(diǎn)1----->頂點(diǎn)22最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)23最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)24最小距離為: 15
頂點(diǎn)1----->頂點(diǎn)25最小距離為: 15
頂點(diǎn)1----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)1----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)1----->頂點(diǎn)28最小距離為: 5
頂點(diǎn)1----->頂點(diǎn)29最小距離為: 17
頂點(diǎn)1----->頂點(diǎn)30最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)1----->頂點(diǎn)32最小距離為: 21
頂點(diǎn)1----->頂點(diǎn)33最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)34最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)1----->頂點(diǎn)36最小距離為: 17
頂點(diǎn)1----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)38最小距離為: 17
頂點(diǎn)1----->頂點(diǎn)39最小距離為: 11
頂點(diǎn)1----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)1----->頂點(diǎn)41最小距離為: 22
頂點(diǎn)1----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)43最小距離為: 16
頂點(diǎn)1----->頂點(diǎn)44最小距離為: 14
頂點(diǎn)1----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)47最小距離為: 13
頂點(diǎn)1----->頂點(diǎn)48最小距離為: 12
頂點(diǎn)1----->頂點(diǎn)49最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)0最小距離為: 7
頂點(diǎn)2----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)4最小距離為: 5
頂點(diǎn)2----->頂點(diǎn)5最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)6最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)10最小距離為: 7
頂點(diǎn)2----->頂點(diǎn)11最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)12最小距離為: 5
頂點(diǎn)2----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)14最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)2----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)2----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)2----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)23最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)2----->頂點(diǎn)25最小距離為: 5
頂點(diǎn)2----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)28最小距離為: 4
頂點(diǎn)2----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)2----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)2----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)33最小距離為: 10
頂點(diǎn)2----->頂點(diǎn)34最小距離為: 8
頂點(diǎn)2----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)2----->頂點(diǎn)36最小距離為: 6
頂點(diǎn)2----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)2----->頂點(diǎn)38最小距離為: 16
頂點(diǎn)2----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)2----->頂點(diǎn)40最小距離為: 7
頂點(diǎn)2----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)2----->頂點(diǎn)42最小距離為: 12
頂點(diǎn)2----->頂點(diǎn)43最小距離為: 5
頂點(diǎn)2----->頂點(diǎn)44最小距離為: 3
頂點(diǎn)2----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)2----->頂點(diǎn)46最小距離為: 1
頂點(diǎn)2----->頂點(diǎn)47最小距離為: 2
頂點(diǎn)2----->頂點(diǎn)48最小距離為: 15
頂點(diǎn)2----->頂點(diǎn)49最小距離為: 10
頂點(diǎn)3----->頂點(diǎn)0最小距離為: 8
頂點(diǎn)3----->頂點(diǎn)1最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)2最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)3最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)4最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)5最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)6最小距離為: 9
頂點(diǎn)3----->頂點(diǎn)7最小距離為: 10
頂點(diǎn)3----->頂點(diǎn)8最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)9最小距離為: 15
頂點(diǎn)3----->頂點(diǎn)10最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)11最小距離為: 17
頂點(diǎn)3----->頂點(diǎn)12最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)3----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)3----->頂點(diǎn)15最小距離為: 11
頂點(diǎn)3----->頂點(diǎn)16最小距離為: 8
頂點(diǎn)3----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)3----->頂點(diǎn)18最小距離為: 17
頂點(diǎn)3----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)3----->頂點(diǎn)20最小距離為: 7
頂點(diǎn)3----->頂點(diǎn)21最小距離為: 11
頂點(diǎn)3----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)23最小距離為: 7
頂點(diǎn)3----->頂點(diǎn)24最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)25最小距離為: 6
頂點(diǎn)3----->頂點(diǎn)26最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)3----->頂點(diǎn)28最小距離為: 11
頂點(diǎn)3----->頂點(diǎn)29最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)30最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)31最小距離為: 11
頂點(diǎn)3----->頂點(diǎn)32最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)33最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)34最小距離為: 15
頂點(diǎn)3----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)3----->頂點(diǎn)36最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)37最小距離為: 16
頂點(diǎn)3----->頂點(diǎn)38最小距離為: 17
頂點(diǎn)3----->頂點(diǎn)39最小距離為: 11
頂點(diǎn)3----->頂點(diǎn)40最小距離為: 8
頂點(diǎn)3----->頂點(diǎn)41最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)43最小距離為: 7
頂點(diǎn)3----->頂點(diǎn)44最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)45最小距離為: 17
頂點(diǎn)3----->頂點(diǎn)46最小距離為: 13
頂點(diǎn)3----->頂點(diǎn)47最小距離為: 14
頂點(diǎn)3----->頂點(diǎn)48最小距離為: 16
頂點(diǎn)3----->頂點(diǎn)49最小距離為: 11
頂點(diǎn)4----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)3最小距離為: 6
頂點(diǎn)4----->頂點(diǎn)4最小距離為: 13
頂點(diǎn)4----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)6最小距離為: 4
頂點(diǎn)4----->頂點(diǎn)7最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)4----->頂點(diǎn)12最小距離為: 11
頂點(diǎn)4----->頂點(diǎn)13最小距離為: 6
頂點(diǎn)4----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)4----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)17最小距離為: 7
頂點(diǎn)4----->頂點(diǎn)18最小距離為: 15
頂點(diǎn)4----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)4----->頂點(diǎn)22最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)23最小距離為: 2
頂點(diǎn)4----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)4----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)4----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)29最小距離為: 14
頂點(diǎn)4----->頂點(diǎn)30最小距離為: 5
頂點(diǎn)4----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)4----->頂點(diǎn)32最小距離為: 7
頂點(diǎn)4----->頂點(diǎn)33最小距離為: 5
頂點(diǎn)4----->頂點(diǎn)34最小距離為: 3
頂點(diǎn)4----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)4----->頂點(diǎn)36最小距離為: 1
頂點(diǎn)4----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)4----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)4----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)40最小距離為: 7
頂點(diǎn)4----->頂點(diǎn)41最小距離為: 8
頂點(diǎn)4----->頂點(diǎn)42最小距離為: 10
頂點(diǎn)4----->頂點(diǎn)43最小距離為: 13
頂點(diǎn)4----->頂點(diǎn)44最小距離為: 11
頂點(diǎn)4----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)4----->頂點(diǎn)46最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)4----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)4----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)5----->頂點(diǎn)0最小距離為: 5
頂點(diǎn)5----->頂點(diǎn)1最小距離為: 2
頂點(diǎn)5----->頂點(diǎn)2最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)3最小距離為: 7
頂點(diǎn)5----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)5最小距離為: 12
頂點(diǎn)5----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)7最小距離為: 11
頂點(diǎn)5----->頂點(diǎn)8最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)9最小距離為: 1
頂點(diǎn)5----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)5----->頂點(diǎn)12最小距離為: 4
頂點(diǎn)5----->頂點(diǎn)13最小距離為: 11
頂點(diǎn)5----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)5----->頂點(diǎn)15最小距離為: 6
頂點(diǎn)5----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)17最小距離為: 4
頂點(diǎn)5----->頂點(diǎn)18最小距離為: 18
頂點(diǎn)5----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)20最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)21最小距離為: 16
頂點(diǎn)5----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)5----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)5----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)5----->頂點(diǎn)26最小距離為: 8
頂點(diǎn)5----->頂點(diǎn)27最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)5----->頂點(diǎn)29最小距離為: 15
頂點(diǎn)5----->頂點(diǎn)30最小距離為: 6
頂點(diǎn)5----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)5----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)5----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)5----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)5----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)5----->頂點(diǎn)38最小距離為: 19
頂點(diǎn)5----->頂點(diǎn)39最小距離為: 13
頂點(diǎn)5----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)5----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)5----->頂點(diǎn)42最小距離為: 7
頂點(diǎn)5----->頂點(diǎn)43最小距離為: 6
頂點(diǎn)5----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)5----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)5----->頂點(diǎn)46最小距離為: 11
頂點(diǎn)5----->頂點(diǎn)47最小距離為: 12
頂點(diǎn)5----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)5----->頂點(diǎn)49最小距離為: 9
頂點(diǎn)6----->頂點(diǎn)0最小距離為: 6
頂點(diǎn)6----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)4最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)5最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)6最小距離為: 14
頂點(diǎn)6----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)6----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)9最小距離為: 14
頂點(diǎn)6----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)6----->頂點(diǎn)13最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)6----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)16最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)17最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)6----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)6----->頂點(diǎn)20最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)6----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)23最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)25最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)27最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)6----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)30最小距離為: 14
頂點(diǎn)6----->頂點(diǎn)31最小距離為: 2
頂點(diǎn)6----->頂點(diǎn)32最小距離為: 3
頂點(diǎn)6----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)6----->頂點(diǎn)34最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)35最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)36最小距離為: 11
頂點(diǎn)6----->頂點(diǎn)37最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)38最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)40最小距離為: 14
頂點(diǎn)6----->頂點(diǎn)41最小距離為: 18
頂點(diǎn)6----->頂點(diǎn)42最小距離為: 15
頂點(diǎn)6----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)6----->頂點(diǎn)44最小距離為: 13
頂點(diǎn)6----->頂點(diǎn)45最小距離為: 8
頂點(diǎn)6----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)6----->頂點(diǎn)47最小距離為: 5
頂點(diǎn)6----->頂點(diǎn)48最小距離為: 15
頂點(diǎn)6----->頂點(diǎn)49最小距離為: 10
頂點(diǎn)7----->頂點(diǎn)0最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)1最小距離為: 6
頂點(diǎn)7----->頂點(diǎn)2最小距離為: 2
頂點(diǎn)7----->頂點(diǎn)3最小距離為: 13
頂點(diǎn)7----->頂點(diǎn)4最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)5最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)7----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)7----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)9最小距離為: 5
頂點(diǎn)7----->頂點(diǎn)10最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)11最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)12最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)7----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)7----->頂點(diǎn)15最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)18最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)7----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)7----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)26最小距離為: 13
頂點(diǎn)7----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)28最小距離為: 6
頂點(diǎn)7----->頂點(diǎn)29最小距離為: 4
頂點(diǎn)7----->頂點(diǎn)30最小距離為: 5
頂點(diǎn)7----->頂點(diǎn)31最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)7----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)34最小距離為: 10
頂點(diǎn)7----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)7----->頂點(diǎn)36最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)7----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)39最小距離為: 4
頂點(diǎn)7----->頂點(diǎn)40最小距離為: 8
頂點(diǎn)7----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)7----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)7----->頂點(diǎn)43最小距離為: 7
頂點(diǎn)7----->頂點(diǎn)44最小距離為: 5
頂點(diǎn)7----->頂點(diǎn)45最小距離為: 14
頂點(diǎn)7----->頂點(diǎn)46最小距離為: 3
頂點(diǎn)7----->頂點(diǎn)47最小距離為: 4
頂點(diǎn)7----->頂點(diǎn)48最小距離為: 9
頂點(diǎn)7----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)8----->頂點(diǎn)0最小距離為: 6
頂點(diǎn)8----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)2最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)3最小距離為: 8
頂點(diǎn)8----->頂點(diǎn)4最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)6最小距離為: 9
頂點(diǎn)8----->頂點(diǎn)7最小距離為: 8
頂點(diǎn)8----->頂點(diǎn)8最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)8----->頂點(diǎn)10最小距離為: 12
頂點(diǎn)8----->頂點(diǎn)11最小距離為: 15
頂點(diǎn)8----->頂點(diǎn)12最小距離為: 2
頂點(diǎn)8----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)8----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)8----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)8----->頂點(diǎn)16最小距離為: 6
頂點(diǎn)8----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)18最小距離為: 15
頂點(diǎn)8----->頂點(diǎn)19最小距離為: 7
頂點(diǎn)8----->頂點(diǎn)20最小距離為: 5
頂點(diǎn)8----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)8----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)23最小距離為: 7
頂點(diǎn)8----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)8----->頂點(diǎn)25最小距離為: 6
頂點(diǎn)8----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)8----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)8----->頂點(diǎn)28最小距離為: 9
頂點(diǎn)8----->頂點(diǎn)29最小距離為: 12
頂點(diǎn)8----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)8----->頂點(diǎn)31最小距離為: 11
頂點(diǎn)8----->頂點(diǎn)32最小距離為: 12
頂點(diǎn)8----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)8----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)8----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)8----->頂點(diǎn)36最小距離為: 3
頂點(diǎn)8----->頂點(diǎn)37最小距離為: 16
頂點(diǎn)8----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)8----->頂點(diǎn)39最小距離為: 11
頂點(diǎn)8----->頂點(diǎn)40最小距離為: 8
頂點(diǎn)8----->頂點(diǎn)41最小距離為: 13
頂點(diǎn)8----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)8----->頂點(diǎn)43最小距離為: 4
頂點(diǎn)8----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)8----->頂點(diǎn)45最小距離為: 17
頂點(diǎn)8----->頂點(diǎn)46最小距離為: 11
頂點(diǎn)8----->頂點(diǎn)47最小距離為: 12
頂點(diǎn)8----->頂點(diǎn)48最小距離為: 16
頂點(diǎn)8----->頂點(diǎn)49最小距離為: 9
頂點(diǎn)9----->頂點(diǎn)0最小距離為: 19
頂點(diǎn)9----->頂點(diǎn)1最小距離為: 1
頂點(diǎn)9----->頂點(diǎn)2最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)3最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)4最小距離為: 19
頂點(diǎn)9----->頂點(diǎn)5最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)6最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)7最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)8最小距離為: 15
頂點(diǎn)9----->頂點(diǎn)9最小距離為: 18
頂點(diǎn)9----->頂點(diǎn)10最小距離為: 9
頂點(diǎn)9----->頂點(diǎn)11最小距離為: 12
頂點(diǎn)9----->頂點(diǎn)12最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)9----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)15最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)16最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)9----->頂點(diǎn)18最小距離為: 21
頂點(diǎn)9----->頂點(diǎn)19最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)20最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)21最小距離為: 20
頂點(diǎn)9----->頂點(diǎn)22最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)23最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)24最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)25最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)26最小距離為: 15
頂點(diǎn)9----->頂點(diǎn)27最小距離為: 9
頂點(diǎn)9----->頂點(diǎn)28最小距離為: 6
頂點(diǎn)9----->頂點(diǎn)29最小距離為: 18
頂點(diǎn)9----->頂點(diǎn)30最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)31最小距離為: 8
頂點(diǎn)9----->頂點(diǎn)32最小距離為: 16
頂點(diǎn)9----->頂點(diǎn)33最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)34最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)35最小距離為: 15
頂點(diǎn)9----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)9----->頂點(diǎn)37最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)38最小距離為: 18
頂點(diǎn)9----->頂點(diǎn)39最小距離為: 12
頂點(diǎn)9----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)9----->頂點(diǎn)41最小距離為: 23
頂點(diǎn)9----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)43最小距離為: 17
頂點(diǎn)9----->頂點(diǎn)44最小距離為: 15
頂點(diǎn)9----->頂點(diǎn)45最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)46最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)47最小距離為: 14
頂點(diǎn)9----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)9----->頂點(diǎn)49最小距離為: 14
頂點(diǎn)10----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)2最小距離為: 7
頂點(diǎn)10----->頂點(diǎn)3最小距離為: 14
頂點(diǎn)10----->頂點(diǎn)4最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)7最小距離為: 5
頂點(diǎn)10----->頂點(diǎn)8最小距離為: 6
頂點(diǎn)10----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)10----->頂點(diǎn)11最小距離為: 3
頂點(diǎn)10----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)14最小距離為: 14
頂點(diǎn)10----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)10----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)10----->頂點(diǎn)18最小距離為: 12
頂點(diǎn)10----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)21最小距離為: 11
頂點(diǎn)10----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)10----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)10----->頂點(diǎn)26最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)10----->頂點(diǎn)29最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)10----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)10----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)10----->頂點(diǎn)35最小距離為: 6
頂點(diǎn)10----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)37最小距離為: 4
頂點(diǎn)10----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)10----->頂點(diǎn)39最小距離為: 4
頂點(diǎn)10----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)10----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)10----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)10----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)10----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)10----->頂點(diǎn)46最小距離為: 4
頂點(diǎn)10----->頂點(diǎn)47最小距離為: 5
頂點(diǎn)10----->頂點(diǎn)48最小距離為: 9
頂點(diǎn)10----->頂點(diǎn)49最小距離為: 5
頂點(diǎn)11----->頂點(diǎn)0最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)11----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)11----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)11----->頂點(diǎn)4最小距離為: 16
頂點(diǎn)11----->頂點(diǎn)5最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)6最小距離為: 12
頂點(diǎn)11----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)11----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)11----->頂點(diǎn)9最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)12最小距離為: 11
頂點(diǎn)11----->頂點(diǎn)13最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)11----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)11----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)11----->頂點(diǎn)17最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)11----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)11----->頂點(diǎn)20最小距離為: 12
頂點(diǎn)11----->頂點(diǎn)21最小距離為: 8
頂點(diǎn)11----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)11----->頂點(diǎn)23最小距離為: 10
頂點(diǎn)11----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)11----->頂點(diǎn)25最小距離為: 12
頂點(diǎn)11----->頂點(diǎn)26最小距離為: 5
頂點(diǎn)11----->頂點(diǎn)27最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)11----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)30最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)11----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)33最小距離為: 16
頂點(diǎn)11----->頂點(diǎn)34最小距離為: 17
頂點(diǎn)11----->頂點(diǎn)35最小距離為: 9
頂點(diǎn)11----->頂點(diǎn)36最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)37最小距離為: 17
頂點(diǎn)11----->頂點(diǎn)38最小距離為: 19
頂點(diǎn)11----->頂點(diǎn)39最小距離為: 13
頂點(diǎn)11----->頂點(diǎn)40最小距離為: 14
頂點(diǎn)11----->頂點(diǎn)41最小距離為: 16
頂點(diǎn)11----->頂點(diǎn)42最小距離為: 17
頂點(diǎn)11----->頂點(diǎn)43最小距離為: 12
頂點(diǎn)11----->頂點(diǎn)44最小距離為: 5
頂點(diǎn)11----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)11----->頂點(diǎn)46最小距離為: 8
頂點(diǎn)11----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)11----->頂點(diǎn)48最小距離為: 18
頂點(diǎn)11----->頂點(diǎn)49最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)0最小距離為: 4
頂點(diǎn)12----->頂點(diǎn)1最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)2最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)3最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)4最小距離為: 8
頂點(diǎn)12----->頂點(diǎn)5最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)6最小距離為: 7
頂點(diǎn)12----->頂點(diǎn)7最小距離為: 7
頂點(diǎn)12----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)9最小距離為: 12
頂點(diǎn)12----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)12----->頂點(diǎn)12最小距離為: 1
頂點(diǎn)12----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)12----->頂點(diǎn)14最小距離為: 14
頂點(diǎn)12----->頂點(diǎn)15最小距離為: 8
頂點(diǎn)12----->頂點(diǎn)16最小距離為: 5
頂點(diǎn)12----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)12----->頂點(diǎn)18最小距離為: 14
頂點(diǎn)12----->頂點(diǎn)19最小距離為: 6
頂點(diǎn)12----->頂點(diǎn)20最小距離為: 5
頂點(diǎn)12----->頂點(diǎn)21最小距離為: 16
頂點(diǎn)12----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)12----->頂點(diǎn)23最小距離為: 5
頂點(diǎn)12----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)25最小距離為: 4
頂點(diǎn)12----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)27最小距離為: 5
頂點(diǎn)12----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)12----->頂點(diǎn)29最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)32最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)12----->頂點(diǎn)34最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)12----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)37最小距離為: 14
頂點(diǎn)12----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)12----->頂點(diǎn)39最小距離為: 9
頂點(diǎn)12----->頂點(diǎn)40最小距離為: 6
頂點(diǎn)12----->頂點(diǎn)41最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)43最小距離為: 2
頂點(diǎn)12----->頂點(diǎn)44最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)12----->頂點(diǎn)46最小距離為: 10
頂點(diǎn)12----->頂點(diǎn)47最小距離為: 11
頂點(diǎn)12----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)12----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)0最小距離為: 12
頂點(diǎn)13----->頂點(diǎn)1最小距離為: 4
頂點(diǎn)13----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)13----->頂點(diǎn)3最小距離為: 4
頂點(diǎn)13----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)5最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)13----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)13----->頂點(diǎn)8最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)10最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)13----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)13----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)13----->頂點(diǎn)15最小距離為: 3
頂點(diǎn)13----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)17最小距離為: 1
頂點(diǎn)13----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)13----->頂點(diǎn)19最小距離為: 5
頂點(diǎn)13----->頂點(diǎn)20最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)21最小距離為: 11
頂點(diǎn)13----->頂點(diǎn)22最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)24最小距離為: 6
頂點(diǎn)13----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)26最小距離為: 5
頂點(diǎn)13----->頂點(diǎn)27最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)30最小距離為: 3
頂點(diǎn)13----->頂點(diǎn)31最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)13----->頂點(diǎn)33最小距離為: 5
頂點(diǎn)13----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)13----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)13----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)13----->頂點(diǎn)37最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)38最小距離為: 9
頂點(diǎn)13----->頂點(diǎn)39最小距離為: 2
頂點(diǎn)13----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)13----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)13----->頂點(diǎn)42最小距離為: 4
頂點(diǎn)13----->頂點(diǎn)43最小距離為: 11
頂點(diǎn)13----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)13----->頂點(diǎn)45最小距離為: 14
頂點(diǎn)13----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)13----->頂點(diǎn)48最小距離為: 7
頂點(diǎn)13----->頂點(diǎn)49最小距離為: 6
頂點(diǎn)14----->頂點(diǎn)0最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)1最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)2最小距離為: 5
頂點(diǎn)14----->頂點(diǎn)3最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)4最小距離為: 8
頂點(diǎn)14----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)14----->頂點(diǎn)7最小距離為: 3
頂點(diǎn)14----->頂點(diǎn)8最小距離為: 7
頂點(diǎn)14----->頂點(diǎn)9最小距離為: 8
頂點(diǎn)14----->頂點(diǎn)10最小距離為: 12
頂點(diǎn)14----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)14----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)13最小距離為: 12
頂點(diǎn)14----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)14----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)14----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)14----->頂點(diǎn)17最小距離為: 13
頂點(diǎn)14----->頂點(diǎn)18最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)20最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)14----->頂點(diǎn)22最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)14----->頂點(diǎn)25最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)27最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)28最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)29最小距離為: 7
頂點(diǎn)14----->頂點(diǎn)30最小距離為: 8
頂點(diǎn)14----->頂點(diǎn)31最小距離為: 11
頂點(diǎn)14----->頂點(diǎn)32最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)33最小距離為: 10
頂點(diǎn)14----->頂點(diǎn)34最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)14----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)37最小距離為: 2
頂點(diǎn)14----->頂點(diǎn)38最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)39最小距離為: 7
頂點(diǎn)14----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)14----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)14----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)14----->頂點(diǎn)43最小距離為: 7
頂點(diǎn)14----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)14----->頂點(diǎn)45最小距離為: 16
頂點(diǎn)14----->頂點(diǎn)46最小距離為: 6
頂點(diǎn)14----->頂點(diǎn)47最小距離為: 7
頂點(diǎn)14----->頂點(diǎn)48最小距離為: 9
頂點(diǎn)14----->頂點(diǎn)49最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)0最小距離為: 12
頂點(diǎn)15----->頂點(diǎn)1最小距離為: 1
頂點(diǎn)15----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)15----->頂點(diǎn)3最小距離為: 8
頂點(diǎn)15----->頂點(diǎn)4最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)5最小距離為: 9
頂點(diǎn)15----->頂點(diǎn)6最小距離為: 8
頂點(diǎn)15----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)8最小距離為: 7
頂點(diǎn)15----->頂點(diǎn)9最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)10最小距離為: 9
頂點(diǎn)15----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)15----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)15----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)15----->頂點(diǎn)15最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)16最小距離為: 4
頂點(diǎn)15----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)15----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)19最小距離為: 4
頂點(diǎn)15----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)15----->頂點(diǎn)22最小距離為: 5
頂點(diǎn)15----->頂點(diǎn)23最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)15----->頂點(diǎn)25最小距離為: 5
頂點(diǎn)15----->頂點(diǎn)26最小距離為: 2
頂點(diǎn)15----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)28最小距離為: 6
頂點(diǎn)15----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)30最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)15----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)34最小距離為: 16
頂點(diǎn)15----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)37最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)38最小距離為: 16
頂點(diǎn)15----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)40最小距離為: 7
頂點(diǎn)15----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)15----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)15----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)44最小距離為: 3
頂點(diǎn)15----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)46最小距離為: 9
頂點(diǎn)15----->頂點(diǎn)47最小距離為: 10
頂點(diǎn)15----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)15----->頂點(diǎn)49最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)16----->頂點(diǎn)1最小距離為: 4
頂點(diǎn)16----->頂點(diǎn)2最小距離為: 4
頂點(diǎn)16----->頂點(diǎn)3最小距離為: 5
頂點(diǎn)16----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)5最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)16----->頂點(diǎn)7最小距離為: 2
頂點(diǎn)16----->頂點(diǎn)8最小距離為: 4
頂點(diǎn)16----->頂點(diǎn)9最小距離為: 7
頂點(diǎn)16----->頂點(diǎn)10最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)12最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)16----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)16----->頂點(diǎn)15最小距離為: 3
頂點(diǎn)16----->頂點(diǎn)16最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)16----->頂點(diǎn)18最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)19最小距離為: 1
頂點(diǎn)16----->頂點(diǎn)20最小距離為: 5
頂點(diǎn)16----->頂點(diǎn)21最小距離為: 14
頂點(diǎn)16----->頂點(diǎn)22最小距離為: 8
頂點(diǎn)16----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)16----->頂點(diǎn)26最小距離為: 5
頂點(diǎn)16----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)28最小距離為: 3
頂點(diǎn)16----->頂點(diǎn)29最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)16----->頂點(diǎn)31最小距離為: 5
頂點(diǎn)16----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)16----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)16----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)16----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)16----->頂點(diǎn)36最小距離為: 7
頂點(diǎn)16----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)16----->頂點(diǎn)38最小距離為: 13
頂點(diǎn)16----->頂點(diǎn)39最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)16----->頂點(diǎn)41最小距離為: 11
頂點(diǎn)16----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)16----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)16----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)45最小距離為: 11
頂點(diǎn)16----->頂點(diǎn)46最小距離為: 5
頂點(diǎn)16----->頂點(diǎn)47最小距離為: 6
頂點(diǎn)16----->頂點(diǎn)48最小距離為: 11
頂點(diǎn)16----->頂點(diǎn)49最小距離為: 3
頂點(diǎn)17----->頂點(diǎn)0最小距離為: 11
頂點(diǎn)17----->頂點(diǎn)1最小距離為: 3
頂點(diǎn)17----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)3最小距離為: 3
頂點(diǎn)17----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)17----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)17----->頂點(diǎn)7最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)8最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)17----->頂點(diǎn)10最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)17----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)17----->頂點(diǎn)14最小距離為: 14
頂點(diǎn)17----->頂點(diǎn)15最小距離為: 2
頂點(diǎn)17----->頂點(diǎn)16最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)17最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)18最小距離為: 15
頂點(diǎn)17----->頂點(diǎn)19最小距離為: 6
頂點(diǎn)17----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)17----->頂點(diǎn)22最小距離為: 7
頂點(diǎn)17----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)17----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)17----->頂點(diǎn)26最小距離為: 4
頂點(diǎn)17----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)28最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)29最小距離為: 12
頂點(diǎn)17----->頂點(diǎn)30最小距離為: 2
頂點(diǎn)17----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)17----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)17----->頂點(diǎn)33最小距離為: 4
頂點(diǎn)17----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)17----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)17----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)17----->頂點(diǎn)37最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)38最小距離為: 17
頂點(diǎn)17----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)17----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)17----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)17----->頂點(diǎn)42最小距離為: 3
頂點(diǎn)17----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)17----->頂點(diǎn)44最小距離為: 5
頂點(diǎn)17----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)17----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)17----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)17----->頂點(diǎn)48最小距離為: 15
頂點(diǎn)17----->頂點(diǎn)49最小距離為: 5
頂點(diǎn)18----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)18----->頂點(diǎn)3最小距離為: 15
頂點(diǎn)18----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)18----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)6最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)18----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)18----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)11最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)13最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)18----->頂點(diǎn)15最小距離為: 14
頂點(diǎn)18----->頂點(diǎn)16最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)17最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)18----->頂點(diǎn)19最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)20最小距離為: 11
頂點(diǎn)18----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)23最小距離為: 11
頂點(diǎn)18----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)18----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)26最小距離為: 16
頂點(diǎn)18----->頂點(diǎn)27最小距離為: 11
頂點(diǎn)18----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)18----->頂點(diǎn)31最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)32最小距離為: 16
頂點(diǎn)18----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)18----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)18----->頂點(diǎn)37最小距離為: 3
頂點(diǎn)18----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)18----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)40最小距離為: 12
頂點(diǎn)18----->頂點(diǎn)41最小距離為: 17
頂點(diǎn)18----->頂點(diǎn)42最小距離為: 4
頂點(diǎn)18----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)18----->頂點(diǎn)45最小距離為: 18
頂點(diǎn)18----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)18----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)18----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)18----->頂點(diǎn)49最小距離為: 12
頂點(diǎn)19----->頂點(diǎn)0最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)1最小距離為: 3
頂點(diǎn)19----->頂點(diǎn)2最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)3最小距離為: 4
頂點(diǎn)19----->頂點(diǎn)4最小距離為: 13
頂點(diǎn)19----->頂點(diǎn)5最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)7最小距離為: 7
頂點(diǎn)19----->頂點(diǎn)8最小距離為: 3
頂點(diǎn)19----->頂點(diǎn)9最小距離為: 6
頂點(diǎn)19----->頂點(diǎn)10最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)11最小距離為: 8
頂點(diǎn)19----->頂點(diǎn)12最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)13最小距離為: 6
頂點(diǎn)19----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)19----->頂點(diǎn)15最小距離為: 2
頂點(diǎn)19----->頂點(diǎn)16最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)17最小距離為: 7
頂點(diǎn)19----->頂點(diǎn)18最小距離為: 14
頂點(diǎn)19----->頂點(diǎn)19最小距離為: 6
頂點(diǎn)19----->頂點(diǎn)20最小距離為: 4
頂點(diǎn)19----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)19----->頂點(diǎn)22最小距離為: 7
頂點(diǎn)19----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)19----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)19----->頂點(diǎn)26最小距離為: 4
頂點(diǎn)19----->頂點(diǎn)27最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)28最小距離為: 2
頂點(diǎn)19----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)31最小距離為: 4
頂點(diǎn)19----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)19----->頂點(diǎn)33最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)19----->頂點(diǎn)35最小距離為: 11
頂點(diǎn)19----->頂點(diǎn)36最小距離為: 6
頂點(diǎn)19----->頂點(diǎn)37最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)38最小距離為: 14
頂點(diǎn)19----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)19----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)19----->頂點(diǎn)42最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)43最小距離為: 7
頂點(diǎn)19----->頂點(diǎn)44最小距離為: 5
頂點(diǎn)19----->頂點(diǎn)45最小距離為: 10
頂點(diǎn)19----->頂點(diǎn)46最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)19----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)19----->頂點(diǎn)49最小距離為: 2
頂點(diǎn)20----->頂點(diǎn)0最小距離為: 11
頂點(diǎn)20----->頂點(diǎn)1最小距離為: 5
頂點(diǎn)20----->頂點(diǎn)2最小距離為: 5
頂點(diǎn)20----->頂點(diǎn)3最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)4最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)5最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)6最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)7最小距離為: 3
頂點(diǎn)20----->頂點(diǎn)8最小距離為: 5
頂點(diǎn)20----->頂點(diǎn)9最小距離為: 8
頂點(diǎn)20----->頂點(diǎn)10最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)12最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)20----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)20----->頂點(diǎn)15最小距離為: 4
頂點(diǎn)20----->頂點(diǎn)16最小距離為: 1
頂點(diǎn)20----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)20----->頂點(diǎn)18最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)19最小距離為: 2
頂點(diǎn)20----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)21最小距離為: 11
頂點(diǎn)20----->頂點(diǎn)22最小距離為: 9
頂點(diǎn)20----->頂點(diǎn)23最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)24最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)25最小距離為: 9
頂點(diǎn)20----->頂點(diǎn)26最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)28最小距離為: 4
頂點(diǎn)20----->頂點(diǎn)29最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)30最小距離為: 8
頂點(diǎn)20----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)32最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)33最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)20----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)36最小距離為: 8
頂點(diǎn)20----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)20----->頂點(diǎn)38最小距離為: 10
頂點(diǎn)20----->頂點(diǎn)39最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)20----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)42最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)43最小距離為: 9
頂點(diǎn)20----->頂點(diǎn)44最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)46最小距離為: 6
頂點(diǎn)20----->頂點(diǎn)47最小距離為: 7
頂點(diǎn)20----->頂點(diǎn)48最小距離為: 12
頂點(diǎn)20----->頂點(diǎn)49最小距離為: 4
頂點(diǎn)21----->頂點(diǎn)0最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)1最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)2最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)4最小距離為: 14
頂點(diǎn)21----->頂點(diǎn)5最小距離為: 7
頂點(diǎn)21----->頂點(diǎn)6最小距離為: 14
頂點(diǎn)21----->頂點(diǎn)7最小距離為: 7
頂點(diǎn)21----->頂點(diǎn)8最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)9最小距離為: 8
頂點(diǎn)21----->頂點(diǎn)10最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)11最小距離為: 15
頂點(diǎn)21----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)21----->頂點(diǎn)13最小距離為: 13
頂點(diǎn)21----->頂點(diǎn)14最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)16最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)18最小距離為: 14
頂點(diǎn)21----->頂點(diǎn)19最小距離為: 7
頂點(diǎn)21----->頂點(diǎn)20最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)21最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)22最小距離為: 2
頂點(diǎn)21----->頂點(diǎn)23最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)25最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)27最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)28最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)29最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)30最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)31最小距離為: 1
頂點(diǎn)21----->頂點(diǎn)32最小距離為: 15
頂點(diǎn)21----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)21----->頂點(diǎn)34最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)35最小距離為: 1
頂點(diǎn)21----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)21----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)21----->頂點(diǎn)39最小距離為: 5
頂點(diǎn)21----->頂點(diǎn)40最小距離為: 13
頂點(diǎn)21----->頂點(diǎn)41最小距離為: 13
頂點(diǎn)21----->頂點(diǎn)42最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)44最小距離為: 12
頂點(diǎn)21----->頂點(diǎn)45最小距離為: 7
頂點(diǎn)21----->頂點(diǎn)46最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)47最小距離為: 5
頂點(diǎn)21----->頂點(diǎn)48最小距離為: 10
頂點(diǎn)21----->頂點(diǎn)49最小距離為: 9
頂點(diǎn)22----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)1最小距離為: 7
頂點(diǎn)22----->頂點(diǎn)2最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)4最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)5最小距離為: 5
頂點(diǎn)22----->頂點(diǎn)6最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)7最小距離為: 13
頂點(diǎn)22----->頂點(diǎn)8最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)9最小距離為: 6
頂點(diǎn)22----->頂點(diǎn)10最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)11最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)22----->頂點(diǎn)13最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)14最小距離為: 19
頂點(diǎn)22----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)22----->頂點(diǎn)18最小距離為: 20
頂點(diǎn)22----->頂點(diǎn)19最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)20最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)21最小距離為: 20
頂點(diǎn)22----->頂點(diǎn)22最小距離為: 15
頂點(diǎn)22----->頂點(diǎn)23最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)24最小距離為: 15
頂點(diǎn)22----->頂點(diǎn)25最小距離為: 9
頂點(diǎn)22----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)27最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)28最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)29最小距離為: 17
頂點(diǎn)22----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)22----->頂點(diǎn)31最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)32最小距離為: 15
頂點(diǎn)22----->頂點(diǎn)33最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)34最小距離為: 17
頂點(diǎn)22----->頂點(diǎn)35最小距離為: 17
頂點(diǎn)22----->頂點(diǎn)36最小距離為: 15
頂點(diǎn)22----->頂點(diǎn)37最小距離為: 13
頂點(diǎn)22----->頂點(diǎn)38最小距離為: 20
頂點(diǎn)22----->頂點(diǎn)39最小距離為: 14
頂點(diǎn)22----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)41最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)43最小距離為: 11
頂點(diǎn)22----->頂點(diǎn)44最小距離為: 13
頂點(diǎn)22----->頂點(diǎn)45最小距離為: 17
頂點(diǎn)22----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)22----->頂點(diǎn)47最小距離為: 13
頂點(diǎn)22----->頂點(diǎn)48最小距離為: 19
頂點(diǎn)22----->頂點(diǎn)49最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)0最小距離為: 8
頂點(diǎn)23----->頂點(diǎn)1最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)23----->頂點(diǎn)3最小距離為: 14
頂點(diǎn)23----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)23----->頂點(diǎn)5最小距離為: 15
頂點(diǎn)23----->頂點(diǎn)6最小距離為: 2
頂點(diǎn)23----->頂點(diǎn)7最小距離為: 10
頂點(diǎn)23----->頂點(diǎn)8最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)9最小距離為: 15
頂點(diǎn)23----->頂點(diǎn)10最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)11最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)23----->頂點(diǎn)13最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)14最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)16最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)23----->頂點(diǎn)18最小距離為: 17
頂點(diǎn)23----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)23----->頂點(diǎn)20最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)23----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)23最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)25最小距離為: 11
頂點(diǎn)23----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)23----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)23----->頂點(diǎn)28最小距離為: 9
頂點(diǎn)23----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)30最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)31最小距離為: 4
頂點(diǎn)23----->頂點(diǎn)32最小距離為: 5
頂點(diǎn)23----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)23----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)23----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)36最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)37最小距離為: 9
頂點(diǎn)23----->頂點(diǎn)38最小距離為: 14
頂點(diǎn)23----->頂點(diǎn)39最小距離為: 12
頂點(diǎn)23----->頂點(diǎn)40最小距離為: 5
頂點(diǎn)23----->頂點(diǎn)41最小距離為: 6
頂點(diǎn)23----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)23----->頂點(diǎn)43最小距離為: 11
頂點(diǎn)23----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)23----->頂點(diǎn)45最小距離為: 10
頂點(diǎn)23----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)23----->頂點(diǎn)47最小距離為: 7
頂點(diǎn)23----->頂點(diǎn)48最小距離為: 17
頂點(diǎn)23----->頂點(diǎn)49最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)24----->頂點(diǎn)2最小距離為: 4
頂點(diǎn)24----->頂點(diǎn)3最小距離為: 8
頂點(diǎn)24----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)5最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)6最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)7最小距離為: 2
頂點(diǎn)24----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)24----->頂點(diǎn)9最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)10最小距離為: 11
頂點(diǎn)24----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)13最小距離為: 4
頂點(diǎn)24----->頂點(diǎn)14最小距離為: 14
頂點(diǎn)24----->頂點(diǎn)15最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)24----->頂點(diǎn)17最小距離為: 5
頂點(diǎn)24----->頂點(diǎn)18最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)20最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)21最小距離為: 5
頂點(diǎn)24----->頂點(diǎn)22最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)23最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)25最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)26最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)27最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)28最小距離為: 8
頂點(diǎn)24----->頂點(diǎn)29最小距離為: 6
頂點(diǎn)24----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)24----->頂點(diǎn)32最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)35最小距離為: 6
頂點(diǎn)24----->頂點(diǎn)36最小距離為: 8
頂點(diǎn)24----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)38最小距離為: 13
頂點(diǎn)24----->頂點(diǎn)39最小距離為: 6
頂點(diǎn)24----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)24----->頂點(diǎn)41最小距離為: 16
頂點(diǎn)24----->頂點(diǎn)42最小距離為: 8
頂點(diǎn)24----->頂點(diǎn)43最小距離為: 9
頂點(diǎn)24----->頂點(diǎn)44最小距離為: 7
頂點(diǎn)24----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)24----->頂點(diǎn)46最小距離為: 5
頂點(diǎn)24----->頂點(diǎn)47最小距離為: 6
頂點(diǎn)24----->頂點(diǎn)48最小距離為: 11
頂點(diǎn)24----->頂點(diǎn)49最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)0最小距離為: 9
頂點(diǎn)25----->頂點(diǎn)1最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)3最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)25----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)6最小距離為: 3
頂點(diǎn)25----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)25----->頂點(diǎn)8最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)25----->頂點(diǎn)10最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)25----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)13最小距離為: 3
頂點(diǎn)25----->頂點(diǎn)14最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)15最小距離為: 5
頂點(diǎn)25----->頂點(diǎn)16最小距離為: 2
頂點(diǎn)25----->頂點(diǎn)17最小距離為: 4
頂點(diǎn)25----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)25----->頂點(diǎn)19最小距離為: 3
頂點(diǎn)25----->頂點(diǎn)20最小距離為: 1
頂點(diǎn)25----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)25----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)23最小距離為: 1
頂點(diǎn)25----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)26最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)27最小距離為: 1
頂點(diǎn)25----->頂點(diǎn)28最小距離為: 5
頂點(diǎn)25----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)30最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)31最小距離為: 5
頂點(diǎn)25----->頂點(diǎn)32最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)33最小距離為: 6
頂點(diǎn)25----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)25----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)25----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)25----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)25----->頂點(diǎn)39最小距離為: 5
頂點(diǎn)25----->頂點(diǎn)40最小距離為: 2
頂點(diǎn)25----->頂點(diǎn)41最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)42最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)43最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)45最小距離為: 11
頂點(diǎn)25----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)25----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)25----->頂點(diǎn)48最小距離為: 10
頂點(diǎn)25----->頂點(diǎn)49最小距離為: 5
頂點(diǎn)26----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)1最小距離為: 6
頂點(diǎn)26----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)26----->頂點(diǎn)3最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)6最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)26----->頂點(diǎn)8最小距離為: 6
頂點(diǎn)26----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)26----->頂點(diǎn)10最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)12最小距離為: 6
頂點(diǎn)26----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)26----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)26----->頂點(diǎn)15最小距離為: 5
頂點(diǎn)26----->頂點(diǎn)16最小距離為: 2
頂點(diǎn)26----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)19最小距離為: 3
頂點(diǎn)26----->頂點(diǎn)20最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)21最小距離為: 16
頂點(diǎn)26----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)23最小距離為: 5
頂點(diǎn)26----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)26最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)28最小距離為: 5
頂點(diǎn)26----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)26----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)32最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)26----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)26----->頂點(diǎn)36最小距離為: 9
頂點(diǎn)26----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)26----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)26----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)26----->頂點(diǎn)41最小距離為: 11
頂點(diǎn)26----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)26----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)26----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)26----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)26----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)26----->頂點(diǎn)49最小距離為: 5
頂點(diǎn)27----->頂點(diǎn)0最小距離為: 18
頂點(diǎn)27----->頂點(diǎn)1最小距離為: 16
頂點(diǎn)27----->頂點(diǎn)2最小距離為: 12
頂點(diǎn)27----->頂點(diǎn)3最小距離為: 16
頂點(diǎn)27----->頂點(diǎn)4最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)5最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)6最小距離為: 20
頂點(diǎn)27----->頂點(diǎn)7最小距離為: 10
頂點(diǎn)27----->頂點(diǎn)8最小距離為: 19
頂點(diǎn)27----->頂點(diǎn)9最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)12最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)13最小距離為: 12
頂點(diǎn)27----->頂點(diǎn)14最小距離為: 22
頂點(diǎn)27----->頂點(diǎn)15最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)16最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)17最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)18最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)19最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)20最小距離為: 18
頂點(diǎn)27----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)27----->頂點(diǎn)23最小距離為: 18
頂點(diǎn)27----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)27----->頂點(diǎn)25最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)26最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)27最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)27----->頂點(diǎn)29最小距離為: 14
頂點(diǎn)27----->頂點(diǎn)30最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)31最小距離為: 12
頂點(diǎn)27----->頂點(diǎn)32最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)33最小距離為: 5
頂點(diǎn)27----->頂點(diǎn)34最小距離為: 20
頂點(diǎn)27----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)27----->頂點(diǎn)36最小距離為: 16
頂點(diǎn)27----->頂點(diǎn)37最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)38最小距離為: 21
頂點(diǎn)27----->頂點(diǎn)39最小距離為: 14
頂點(diǎn)27----->頂點(diǎn)40最小距離為: 18
頂點(diǎn)27----->頂點(diǎn)41最小距離為: 21
頂點(diǎn)27----->頂點(diǎn)42最小距離為: 16
頂點(diǎn)27----->頂點(diǎn)43最小距離為: 17
頂點(diǎn)27----->頂點(diǎn)44最小距離為: 15
頂點(diǎn)27----->頂點(diǎn)45最小距離為: 18
頂點(diǎn)27----->頂點(diǎn)46最小距離為: 13
頂點(diǎn)27----->頂點(diǎn)47最小距離為: 14
頂點(diǎn)27----->頂點(diǎn)48最小距離為: 19
頂點(diǎn)27----->頂點(diǎn)49最小距離為: 18
頂點(diǎn)28----->頂點(diǎn)0最小距離為: 13
頂點(diǎn)28----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)2最小距離為: 10
頂點(diǎn)28----->頂點(diǎn)3最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)4最小距離為: 13
頂點(diǎn)28----->頂點(diǎn)5最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)6最小距離為: 13
頂點(diǎn)28----->頂點(diǎn)7最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)28----->頂點(diǎn)9最小距離為: 12
頂點(diǎn)28----->頂點(diǎn)10最小距離為: 3
頂點(diǎn)28----->頂點(diǎn)11最小距離為: 6
頂點(diǎn)28----->頂點(diǎn)12最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)13最小距離為: 4
頂點(diǎn)28----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)28----->頂點(diǎn)15最小距離為: 7
頂點(diǎn)28----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)17最小距離為: 5
頂點(diǎn)28----->頂點(diǎn)18最小距離為: 15
頂點(diǎn)28----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)20最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)21最小距離為: 14
頂點(diǎn)28----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)23最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)28----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)28----->頂點(diǎn)26最小距離為: 9
頂點(diǎn)28----->頂點(diǎn)27最小距離為: 3
頂點(diǎn)28----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)28----->頂點(diǎn)29最小距離為: 12
頂點(diǎn)28----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)28----->頂點(diǎn)31最小距離為: 2
頂點(diǎn)28----->頂點(diǎn)32最小距離為: 16
頂點(diǎn)28----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)34最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)35最小距離為: 9
頂點(diǎn)28----->頂點(diǎn)36最小距離為: 12
頂點(diǎn)28----->頂點(diǎn)37最小距離為: 7
頂點(diǎn)28----->頂點(diǎn)38最小距離為: 12
頂點(diǎn)28----->頂點(diǎn)39最小距離為: 6
頂點(diǎn)28----->頂點(diǎn)40最小距離為: 12
頂點(diǎn)28----->頂點(diǎn)41最小距離為: 17
頂點(diǎn)28----->頂點(diǎn)42最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)43最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)28----->頂點(diǎn)45最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)28----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)28----->頂點(diǎn)48最小距離為: 11
頂點(diǎn)28----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)29----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)3最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)4最小距離為: 14
頂點(diǎn)29----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)29----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)29----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)12最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)13最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)14最小距離為: 12
頂點(diǎn)29----->頂點(diǎn)15最小距離為: 7
頂點(diǎn)29----->頂點(diǎn)16最小距離為: 10
頂點(diǎn)29----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)29----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)29----->頂點(diǎn)19最小距離為: 5
頂點(diǎn)29----->頂點(diǎn)20最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)29----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)29----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)24最小距離為: 14
頂點(diǎn)29----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)26最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)29----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)29----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)29----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)32最小距離為: 9
頂點(diǎn)29----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)34最小距離為: 17
頂點(diǎn)29----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)29----->頂點(diǎn)36最小距離為: 11
頂點(diǎn)29----->頂點(diǎn)37最小距離為: 14
頂點(diǎn)29----->頂點(diǎn)38最小距離為: 7
頂點(diǎn)29----->頂點(diǎn)39最小距離為: 13
頂點(diǎn)29----->頂點(diǎn)40最小距離為: 4
頂點(diǎn)29----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)29----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)29----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)29----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)29----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)29----->頂點(diǎn)46最小距離為: 4
頂點(diǎn)29----->頂點(diǎn)47最小距離為: 5
頂點(diǎn)29----->頂點(diǎn)48最小距離為: 18
頂點(diǎn)29----->頂點(diǎn)49最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)30----->頂點(diǎn)2最小距離為: 9
頂點(diǎn)30----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)30----->頂點(diǎn)4最小距離為: 14
頂點(diǎn)30----->頂點(diǎn)5最小距離為: 6
頂點(diǎn)30----->頂點(diǎn)6最小距離為: 13
頂點(diǎn)30----->頂點(diǎn)7最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)8最小距離為: 4
頂點(diǎn)30----->頂點(diǎn)9最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)11最小距離為: 13
頂點(diǎn)30----->頂點(diǎn)12最小距離為: 6
頂點(diǎn)30----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)30----->頂點(diǎn)14最小距離為: 19
頂點(diǎn)30----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)30----->頂點(diǎn)16最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)18最小距離為: 14
頂點(diǎn)30----->頂點(diǎn)19最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)20最小距離為: 9
頂點(diǎn)30----->頂點(diǎn)21最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)22最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)23最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)24最小距離為: 5
頂點(diǎn)30----->頂點(diǎn)25最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)30----->頂點(diǎn)27最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)29最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)30最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)31最小距離為: 5
頂點(diǎn)30----->頂點(diǎn)32最小距離為: 12
頂點(diǎn)30----->頂點(diǎn)33最小距離為: 2
頂點(diǎn)30----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)30----->頂點(diǎn)35最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)36最小距離為: 7
頂點(diǎn)30----->頂點(diǎn)37最小距離為: 14
頂點(diǎn)30----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)30----->頂點(diǎn)39最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)40最小距離為: 12
頂點(diǎn)30----->頂點(diǎn)41最小距離為: 17
頂點(diǎn)30----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)30----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)30----->頂點(diǎn)44最小距離為: 12
頂點(diǎn)30----->頂點(diǎn)45最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)46最小距離為: 10
頂點(diǎn)30----->頂點(diǎn)47最小距離為: 11
頂點(diǎn)30----->頂點(diǎn)48最小距離為: 16
頂點(diǎn)30----->頂點(diǎn)49最小距離為: 3
頂點(diǎn)31----->頂點(diǎn)0最小距離為: 15
頂點(diǎn)31----->頂點(diǎn)1最小距離為: 9
頂點(diǎn)31----->頂點(diǎn)2最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)3最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)4最小距離為: 17
頂點(diǎn)31----->頂點(diǎn)5最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)6最小距離為: 14
頂點(diǎn)31----->頂點(diǎn)7最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)31----->頂點(diǎn)9最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)10最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)11最小距離為: 14
頂點(diǎn)31----->頂點(diǎn)12最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)13最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)14最小距離為: 21
頂點(diǎn)31----->頂點(diǎn)15最小距離為: 8
頂點(diǎn)31----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)17最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)18最小距離為: 17
頂點(diǎn)31----->頂點(diǎn)19最小距離為: 6
頂點(diǎn)31----->頂點(diǎn)20最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)31----->頂點(diǎn)22最小距離為: 9
頂點(diǎn)31----->頂點(diǎn)23最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)25最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)27最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)28最小距離為: 8
頂點(diǎn)31----->頂點(diǎn)29最小距離為: 14
頂點(diǎn)31----->頂點(diǎn)30最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)31最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)32最小距離為: 17
頂點(diǎn)31----->頂點(diǎn)33最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)34最小距離為: 9
頂點(diǎn)31----->頂點(diǎn)35最小距離為: 17
頂點(diǎn)31----->頂點(diǎn)36最小距離為: 12
頂點(diǎn)31----->頂點(diǎn)37最小距離為: 15
頂點(diǎn)31----->頂點(diǎn)38最小距離為: 10
頂點(diǎn)31----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)31----->頂點(diǎn)40最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)41最小距離為: 18
頂點(diǎn)31----->頂點(diǎn)42最小距離為: 16
頂點(diǎn)31----->頂點(diǎn)43最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)44最小距離為: 11
頂點(diǎn)31----->頂點(diǎn)45最小距離為: 6
頂點(diǎn)31----->頂點(diǎn)46最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)47最小距離為: 14
頂點(diǎn)31----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)31----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)32----->頂點(diǎn)0最小距離為: 3
頂點(diǎn)32----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)32----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)32----->頂點(diǎn)4最小距離為: 7
頂點(diǎn)32----->頂點(diǎn)5最小距離為: 14
頂點(diǎn)32----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)32----->頂點(diǎn)8最小距離為: 13
頂點(diǎn)32----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)10最小距離為: 7
頂點(diǎn)32----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)12最小距離為: 5
頂點(diǎn)32----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)32----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)32----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)16最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)32----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)32----->頂點(diǎn)19最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)20最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)32----->頂點(diǎn)22最小距離為: 9
頂點(diǎn)32----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)32----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)32----->頂點(diǎn)25最小距離為: 9
頂點(diǎn)32----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)32----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)32----->頂點(diǎn)28最小距離為: 4
頂點(diǎn)32----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)30最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)32----->頂點(diǎn)32最小距離為: 14
頂點(diǎn)32----->頂點(diǎn)33最小距離為: 4
頂點(diǎn)32----->頂點(diǎn)34最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)32----->頂點(diǎn)36最小距離為: 8
頂點(diǎn)32----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)38最小距離為: 16
頂點(diǎn)32----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)32----->頂點(diǎn)40最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)32----->頂點(diǎn)42最小距離為: 12
頂點(diǎn)32----->頂點(diǎn)43最小距離為: 7
頂點(diǎn)32----->頂點(diǎn)44最小距離為: 11
頂點(diǎn)32----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)32----->頂點(diǎn)46最小距離為: 9
頂點(diǎn)32----->頂點(diǎn)47最小距離為: 2
頂點(diǎn)32----->頂點(diǎn)48最小距離為: 15
頂點(diǎn)32----->頂點(diǎn)49最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)0最小距離為: 13
頂點(diǎn)33----->頂點(diǎn)1最小距離為: 11
頂點(diǎn)33----->頂點(diǎn)2最小距離為: 7
頂點(diǎn)33----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)33----->頂點(diǎn)4最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)6最小距離為: 15
頂點(diǎn)33----->頂點(diǎn)7最小距離為: 5
頂點(diǎn)33----->頂點(diǎn)8最小距離為: 14
頂點(diǎn)33----->頂點(diǎn)9最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)10最小距離為: 8
頂點(diǎn)33----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)33----->頂點(diǎn)12最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)33----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)33----->頂點(diǎn)15最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)16最小距離為: 14
頂點(diǎn)33----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)33----->頂點(diǎn)18最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)19最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)20最小距離為: 13
頂點(diǎn)33----->頂點(diǎn)21最小距離為: 8
頂點(diǎn)33----->頂點(diǎn)22最小距離為: 5
頂點(diǎn)33----->頂點(diǎn)23最小距離為: 13
頂點(diǎn)33----->頂點(diǎn)24最小距離為: 3
頂點(diǎn)33----->頂點(diǎn)25最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)33----->頂點(diǎn)28最小距離為: 5
頂點(diǎn)33----->頂點(diǎn)29最小距離為: 9
頂點(diǎn)33----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)33----->頂點(diǎn)32最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)33最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)34最小距離為: 15
頂點(diǎn)33----->頂點(diǎn)35最小距離為: 9
頂點(diǎn)33----->頂點(diǎn)36最小距離為: 11
頂點(diǎn)33----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)38最小距離為: 16
頂點(diǎn)33----->頂點(diǎn)39最小距離為: 9
頂點(diǎn)33----->頂點(diǎn)40最小距離為: 13
頂點(diǎn)33----->頂點(diǎn)41最小距離為: 16
頂點(diǎn)33----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)33----->頂點(diǎn)43最小距離為: 12
頂點(diǎn)33----->頂點(diǎn)44最小距離為: 10
頂點(diǎn)33----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)33----->頂點(diǎn)46最小距離為: 8
頂點(diǎn)33----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)33----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)33----->頂點(diǎn)49最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)0最小距離為: 8
頂點(diǎn)34----->頂點(diǎn)1最小距離為: 12
頂點(diǎn)34----->頂點(diǎn)2最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)3最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)4最小距離為: 12
頂點(diǎn)34----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)34----->頂點(diǎn)6最小距離為: 16
頂點(diǎn)34----->頂點(diǎn)7最小距離為: 11
頂點(diǎn)34----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)34----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)34----->頂點(diǎn)10最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)11最小距離為: 17
頂點(diǎn)34----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)34----->頂點(diǎn)13最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)34----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)34----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)34----->頂點(diǎn)17最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)18最小距離為: 18
頂點(diǎn)34----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)34----->頂點(diǎn)20最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)21最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)34----->頂點(diǎn)23最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)34----->頂點(diǎn)25最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)27最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)28最小距離為: 11
頂點(diǎn)34----->頂點(diǎn)29最小距離為: 15
頂點(diǎn)34----->頂點(diǎn)30最小距離為: 4
頂點(diǎn)34----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)34----->頂點(diǎn)32最小距離為: 16
頂點(diǎn)34----->頂點(diǎn)33最小距離為: 6
頂點(diǎn)34----->頂點(diǎn)34最小距離為: 15
頂點(diǎn)34----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)36最小距離為: 11
頂點(diǎn)34----->頂點(diǎn)37最小距離為: 18
頂點(diǎn)34----->頂點(diǎn)38最小距離為: 19
頂點(diǎn)34----->頂點(diǎn)39最小距離為: 13
頂點(diǎn)34----->頂點(diǎn)40最小距離為: 16
頂點(diǎn)34----->頂點(diǎn)41最小距離為: 20
頂點(diǎn)34----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)43最小距離為: 12
頂點(diǎn)34----->頂點(diǎn)44最小距離為: 15
頂點(diǎn)34----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)34----->頂點(diǎn)46最小距離為: 14
頂點(diǎn)34----->頂點(diǎn)47最小距離為: 15
頂點(diǎn)34----->頂點(diǎn)48最小距離為: 18
頂點(diǎn)34----->頂點(diǎn)49最小距離為: 7
頂點(diǎn)35----->頂點(diǎn)0最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)35----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)35----->頂點(diǎn)3最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)4最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)5最小距離為: 14
頂點(diǎn)35----->頂點(diǎn)6最小距離為: 14
頂點(diǎn)35----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)35----->頂點(diǎn)8最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)11最小距離為: 14
頂點(diǎn)35----->頂點(diǎn)12最小距離為: 7
頂點(diǎn)35----->頂點(diǎn)13最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)14最小距離為: 8
頂點(diǎn)35----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)16最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)17最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)20最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)21最小距離為: 8
頂點(diǎn)35----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)35----->頂點(diǎn)23最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)35----->頂點(diǎn)25最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)27最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)35----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)35----->頂點(diǎn)30最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)31最小距離為: 3
頂點(diǎn)35----->頂點(diǎn)32最小距離為: 14
頂點(diǎn)35----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)35----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)35----->頂點(diǎn)35最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)36最小距離為: 8
頂點(diǎn)35----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)35----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)39最小距離為: 4
頂點(diǎn)35----->頂點(diǎn)40最小距離為: 13
頂點(diǎn)35----->頂點(diǎn)41最小距離為: 18
頂點(diǎn)35----->頂點(diǎn)42最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)43最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)44最小距離為: 11
頂點(diǎn)35----->頂點(diǎn)45最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)46最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)47最小距離為: 4
頂點(diǎn)35----->頂點(diǎn)48最小距離為: 9
頂點(diǎn)35----->頂點(diǎn)49最小距離為: 11
頂點(diǎn)36----->頂點(diǎn)0最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)1最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)36----->頂點(diǎn)3最小距離為: 5
頂點(diǎn)36----->頂點(diǎn)4最小距離為: 16
頂點(diǎn)36----->頂點(diǎn)5最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)6最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)36----->頂點(diǎn)9最小距離為: 8
頂點(diǎn)36----->頂點(diǎn)10最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)11最小距離為: 15
頂點(diǎn)36----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)36----->頂點(diǎn)13最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)36----->頂點(diǎn)15最小距離為: 11
頂點(diǎn)36----->頂點(diǎn)16最小距離為: 8
頂點(diǎn)36----->頂點(diǎn)17最小距離為: 10
頂點(diǎn)36----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)36----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)20最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)22最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)23最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)25最小距離為: 6
頂點(diǎn)36----->頂點(diǎn)26最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)27最小距離為: 7
頂點(diǎn)36----->頂點(diǎn)28最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)30最小距離為: 4
頂點(diǎn)36----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)36----->頂點(diǎn)32最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)33最小距離為: 4
頂點(diǎn)36----->頂點(diǎn)34最小距離為: 18
頂點(diǎn)36----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)36最小距離為: 11
頂點(diǎn)36----->頂點(diǎn)37最小距離為: 16
頂點(diǎn)36----->頂點(diǎn)38最小距離為: 17
頂點(diǎn)36----->頂點(diǎn)39最小距離為: 11
頂點(diǎn)36----->頂點(diǎn)40最小距離為: 8
頂點(diǎn)36----->頂點(diǎn)41最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)42最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)43最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)44最小距離為: 14
頂點(diǎn)36----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)36----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)36----->頂點(diǎn)47最小距離為: 13
頂點(diǎn)36----->頂點(diǎn)48最小距離為: 16
頂點(diǎn)36----->頂點(diǎn)49最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)0最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)1最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)2最小距離為: 3
頂點(diǎn)37----->頂點(diǎn)3最小距離為: 12
頂點(diǎn)37----->頂點(diǎn)4最小距離為: 6
頂點(diǎn)37----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)7最小距離為: 1
頂點(diǎn)37----->頂點(diǎn)8最小距離為: 5
頂點(diǎn)37----->頂點(diǎn)9最小距離為: 6
頂點(diǎn)37----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)37----->頂點(diǎn)12最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)14最小距離為: 16
頂點(diǎn)37----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)37----->頂點(diǎn)16最小距離為: 9
頂點(diǎn)37----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)37----->頂點(diǎn)18最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)21最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)37----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)26最小距離為: 14
頂點(diǎn)37----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)29最小距離為: 5
頂點(diǎn)37----->頂點(diǎn)30最小距離為: 6
頂點(diǎn)37----->頂點(diǎn)31最小距離為: 9
頂點(diǎn)37----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)37----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)37----->頂點(diǎn)34最小距離為: 9
頂點(diǎn)37----->頂點(diǎn)35最小距離為: 11
頂點(diǎn)37----->頂點(diǎn)36最小距離為: 7
頂點(diǎn)37----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)37----->頂點(diǎn)38最小距離為: 12
頂點(diǎn)37----->頂點(diǎn)39最小距離為: 5
頂點(diǎn)37----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)37----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)37----->頂點(diǎn)42最小距離為: 12
頂點(diǎn)37----->頂點(diǎn)43最小距離為: 5
頂點(diǎn)37----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)37----->頂點(diǎn)45最小距離為: 15
頂點(diǎn)37----->頂點(diǎn)46最小距離為: 4
頂點(diǎn)37----->頂點(diǎn)47最小距離為: 5
頂點(diǎn)37----->頂點(diǎn)48最小距離為: 10
頂點(diǎn)37----->頂點(diǎn)49最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)38----->頂點(diǎn)1最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)2最小距離為: 7
頂點(diǎn)38----->頂點(diǎn)3最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)4最小距離為: 12
頂點(diǎn)38----->頂點(diǎn)5最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)6最小距離為: 4
頂點(diǎn)38----->頂點(diǎn)7最小距離為: 5
頂點(diǎn)38----->頂點(diǎn)8最小距離為: 7
頂點(diǎn)38----->頂點(diǎn)9最小距離為: 10
頂點(diǎn)38----->頂點(diǎn)10最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)11最小距離為: 12
頂點(diǎn)38----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)13最小距離為: 4
頂點(diǎn)38----->頂點(diǎn)14最小距離為: 11
頂點(diǎn)38----->頂點(diǎn)15最小距離為: 5
頂點(diǎn)38----->頂點(diǎn)16最小距離為: 3
頂點(diǎn)38----->頂點(diǎn)17最小距離為: 3
頂點(diǎn)38----->頂點(diǎn)18最小距離為: 12
頂點(diǎn)38----->頂點(diǎn)19最小距離為: 4
頂點(diǎn)38----->頂點(diǎn)20最小距離為: 2
頂點(diǎn)38----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)38----->頂點(diǎn)22最小距離為: 10
頂點(diǎn)38----->頂點(diǎn)23最小距離為: 2
頂點(diǎn)38----->頂點(diǎn)24最小距離為: 8
頂點(diǎn)38----->頂點(diǎn)25最小距離為: 1
頂點(diǎn)38----->頂點(diǎn)26最小距離為: 7
頂點(diǎn)38----->頂點(diǎn)27最小距離為: 2
頂點(diǎn)38----->頂點(diǎn)28最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)29最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)30最小距離為: 5
頂點(diǎn)38----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)32最小距離為: 7
頂點(diǎn)38----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)38----->頂點(diǎn)34最小距離為: 15
頂點(diǎn)38----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)38----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)38----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)38----->頂點(diǎn)38最小距離為: 12
頂點(diǎn)38----->頂點(diǎn)39最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)40最小距離為: 3
頂點(diǎn)38----->頂點(diǎn)41最小距離為: 8
頂點(diǎn)38----->頂點(diǎn)42最小距離為: 6
頂點(diǎn)38----->頂點(diǎn)43最小距離為: 11
頂點(diǎn)38----->頂點(diǎn)44最小距離為: 8
頂點(diǎn)38----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)38----->頂點(diǎn)46最小距離為: 8
頂點(diǎn)38----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)38----->頂點(diǎn)48最小距離為: 11
頂點(diǎn)38----->頂點(diǎn)49最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)0最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)39----->頂點(diǎn)2最小距離為: 4
頂點(diǎn)39----->頂點(diǎn)3最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)5最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)7最小距離為: 2
頂點(diǎn)39----->頂點(diǎn)8最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)9最小距離為: 7
頂點(diǎn)39----->頂點(diǎn)10最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)12最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)39----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)39----->頂點(diǎn)15最小距離為: 8
頂點(diǎn)39----->頂點(diǎn)16最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)18最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)19最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)20最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)21最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)24最小距離為: 4
頂點(diǎn)39----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)39----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)27最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)28最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)29最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)39----->頂點(diǎn)31最小距離為: 8
頂點(diǎn)39----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)39----->頂點(diǎn)35最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)39----->頂點(diǎn)38最小距離為: 7
頂點(diǎn)39----->頂點(diǎn)39最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)39----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)39----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)39----->頂點(diǎn)43最小距離為: 9
頂點(diǎn)39----->頂點(diǎn)44最小距離為: 7
頂點(diǎn)39----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)39----->頂點(diǎn)46最小距離為: 5
頂點(diǎn)39----->頂點(diǎn)47最小距離為: 6
頂點(diǎn)39----->頂點(diǎn)48最小距離為: 5
頂點(diǎn)39----->頂點(diǎn)49最小距離為: 8
頂點(diǎn)40----->頂點(diǎn)0最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)1最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)2最小距離為: 13
頂點(diǎn)40----->頂點(diǎn)3最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)4最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)5最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)6最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)7最小距離為: 11
頂點(diǎn)40----->頂點(diǎn)8最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)9最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)10最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)11最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)12最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)13最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)14最小距離為: 8
頂點(diǎn)40----->頂點(diǎn)15最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)16最小距離為: 12
頂點(diǎn)40----->頂點(diǎn)17最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)18最小距離為: 18
頂點(diǎn)40----->頂點(diǎn)19最小距離為: 13
頂點(diǎn)40----->頂點(diǎn)20最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)40----->頂點(diǎn)23最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)40----->頂點(diǎn)25最小距離為: 13
頂點(diǎn)40----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)40----->頂點(diǎn)27最小距離為: 2
頂點(diǎn)40----->頂點(diǎn)28最小距離為: 12
頂點(diǎn)40----->頂點(diǎn)29最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)30最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)31最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)32最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)33最小距離為: 7
頂點(diǎn)40----->頂點(diǎn)34最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)36最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)40----->頂點(diǎn)38最小距離為: 12
頂點(diǎn)40----->頂點(diǎn)39最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)40最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)41最小距離為: 20
頂點(diǎn)40----->頂點(diǎn)42最小距離為: 18
頂點(diǎn)40----->頂點(diǎn)43最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)44最小距離為: 16
頂點(diǎn)40----->頂點(diǎn)45最小距離為: 20
頂點(diǎn)40----->頂點(diǎn)46最小距離為: 14
頂點(diǎn)40----->頂點(diǎn)47最小距離為: 15
頂點(diǎn)40----->頂點(diǎn)48最小距離為: 17
頂點(diǎn)40----->頂點(diǎn)49最小距離為: 13
頂點(diǎn)41----->頂點(diǎn)0最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)41----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)41----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)4最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)41----->頂點(diǎn)6最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)41----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)10最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)11最小距離為: 6
頂點(diǎn)41----->頂點(diǎn)12最小距離為: 5
頂點(diǎn)41----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)14最小距離為: 13
頂點(diǎn)41----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)17最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)19最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)41----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)41----->頂點(diǎn)22最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)23最小距離為: 6
頂點(diǎn)41----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)25最小距離為: 5
頂點(diǎn)41----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)41----->頂點(diǎn)28最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)29最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)41----->頂點(diǎn)34最小距離為: 12
頂點(diǎn)41----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)41----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)41----->頂點(diǎn)37最小距離為: 3
頂點(diǎn)41----->頂點(diǎn)38最小距離為: 13
頂點(diǎn)41----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)41----->頂點(diǎn)40最小距離為: 7
頂點(diǎn)41----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)41----->頂點(diǎn)42最小距離為: 12
頂點(diǎn)41----->頂點(diǎn)43最小距離為: 5
頂點(diǎn)41----->頂點(diǎn)44最小距離為: 3
頂點(diǎn)41----->頂點(diǎn)45最小距離為: 9
頂點(diǎn)41----->頂點(diǎn)46最小距離為: 1
頂點(diǎn)41----->頂點(diǎn)47最小距離為: 2
頂點(diǎn)41----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)41----->頂點(diǎn)49最小距離為: 7
頂點(diǎn)42----->頂點(diǎn)0最小距離為: 17
頂點(diǎn)42----->頂點(diǎn)1最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)42----->頂點(diǎn)3最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)4最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)5最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)6最小距離為: 19
頂點(diǎn)42----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)42----->頂點(diǎn)8最小距離為: 17
頂點(diǎn)42----->頂點(diǎn)9最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)10最小距離為: 11
頂點(diǎn)42----->頂點(diǎn)11最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)12最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)13最小距離為: 11
頂點(diǎn)42----->頂點(diǎn)14最小距離為: 11
頂點(diǎn)42----->頂點(diǎn)15最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)16最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)17最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)19最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)20最小距離為: 17
頂點(diǎn)42----->頂點(diǎn)21最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)22最小距離為: 9
頂點(diǎn)42----->頂點(diǎn)23最小距離為: 17
頂點(diǎn)42----->頂點(diǎn)24最小距離為: 7
頂點(diǎn)42----->頂點(diǎn)25最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)26最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)27最小距離為: 11
頂點(diǎn)42----->頂點(diǎn)28最小距離為: 8
頂點(diǎn)42----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)42----->頂點(diǎn)30最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)31最小距離為: 10
頂點(diǎn)42----->頂點(diǎn)32最小距離為: 14
頂點(diǎn)42----->頂點(diǎn)33最小距離為: 4
頂點(diǎn)42----->頂點(diǎn)34最小距離為: 18
頂點(diǎn)42----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)36最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)37最小距離為: 13
頂點(diǎn)42----->頂點(diǎn)38最小距離為: 20
頂點(diǎn)42----->頂點(diǎn)39最小距離為: 13
頂點(diǎn)42----->頂點(diǎn)40最小距離為: 17
頂點(diǎn)42----->頂點(diǎn)41最小距離為: 20
頂點(diǎn)42----->頂點(diǎn)42最小距離為: 15
頂點(diǎn)42----->頂點(diǎn)43最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)44最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)45最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)42----->頂點(diǎn)47最小距離為: 13
頂點(diǎn)42----->頂點(diǎn)48最小距離為: 16
頂點(diǎn)42----->頂點(diǎn)49最小距離為: 16
頂點(diǎn)43----->頂點(diǎn)0最小距離為: 2
頂點(diǎn)43----->頂點(diǎn)1最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)2最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)3最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)4最小距離為: 6
頂點(diǎn)43----->頂點(diǎn)5最小距離為: 10
頂點(diǎn)43----->頂點(diǎn)6最小距離為: 5
頂點(diǎn)43----->頂點(diǎn)7最小距離為: 6
頂點(diǎn)43----->頂點(diǎn)8最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)9最小距離為: 11
頂點(diǎn)43----->頂點(diǎn)10最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)11最小距離為: 11
頂點(diǎn)43----->頂點(diǎn)12最小距離為: 10
頂點(diǎn)43----->頂點(diǎn)13最小距離為: 5
頂點(diǎn)43----->頂點(diǎn)14最小距離為: 12
頂點(diǎn)43----->頂點(diǎn)15最小距離為: 7
頂點(diǎn)43----->頂點(diǎn)16最小距離為: 4
頂點(diǎn)43----->頂點(diǎn)17最小距離為: 6
頂點(diǎn)43----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)43----->頂點(diǎn)19最小距離為: 5
頂點(diǎn)43----->頂點(diǎn)20最小距離為: 3
頂點(diǎn)43----->頂點(diǎn)21最小距離為: 14
頂點(diǎn)43----->頂點(diǎn)22最小距離為: 12
頂點(diǎn)43----->頂點(diǎn)23最小距離為: 3
頂點(diǎn)43----->頂點(diǎn)24最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)25最小距離為: 2
頂點(diǎn)43----->頂點(diǎn)26最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)27最小距離為: 3
頂點(diǎn)43----->頂點(diǎn)28最小距離為: 5
頂點(diǎn)43----->頂點(diǎn)29最小距離為: 10
頂點(diǎn)43----->頂點(diǎn)30最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)31最小距離為: 7
頂點(diǎn)43----->頂點(diǎn)32最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)34最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)43----->頂點(diǎn)36最小距離為: 7
頂點(diǎn)43----->頂點(diǎn)37最小距離為: 12
頂點(diǎn)43----->頂點(diǎn)38最小距離為: 13
頂點(diǎn)43----->頂點(diǎn)39最小距離為: 7
頂點(diǎn)43----->頂點(diǎn)40最小距離為: 4
頂點(diǎn)43----->頂點(diǎn)41最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)42最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)43最小距離為: 12
頂點(diǎn)43----->頂點(diǎn)44最小距離為: 10
頂點(diǎn)43----->頂點(diǎn)45最小距離為: 13
頂點(diǎn)43----->頂點(diǎn)46最小距離為: 8
頂點(diǎn)43----->頂點(diǎn)47最小距離為: 9
頂點(diǎn)43----->頂點(diǎn)48最小距離為: 12
頂點(diǎn)43----->頂點(diǎn)49最小距離為: 7
頂點(diǎn)44----->頂點(diǎn)0最小距離為: 19
頂點(diǎn)44----->頂點(diǎn)1最小距離為: 13
頂點(diǎn)44----->頂點(diǎn)2最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)44----->頂點(diǎn)4最小距離為: 19
頂點(diǎn)44----->頂點(diǎn)5最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)6最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)7最小距離為: 12
頂點(diǎn)44----->頂點(diǎn)8最小距離為: 13
頂點(diǎn)44----->頂點(diǎn)9最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)10最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)11最小距離為: 18
頂點(diǎn)44----->頂點(diǎn)12最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)13最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)14最小距離為: 24
頂點(diǎn)44----->頂點(diǎn)15最小距離為: 12
頂點(diǎn)44----->頂點(diǎn)16最小距離為: 11
頂點(diǎn)44----->頂點(diǎn)17最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)18最小距離為: 12
頂點(diǎn)44----->頂點(diǎn)19最小距離為: 10
頂點(diǎn)44----->頂點(diǎn)20最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)22最小距離為: 13
頂點(diǎn)44----->頂點(diǎn)23最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)44----->頂點(diǎn)25最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)26最小距離為: 9
頂點(diǎn)44----->頂點(diǎn)27最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)28最小距離為: 12
頂點(diǎn)44----->頂點(diǎn)29最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)30最小距離為: 17
頂點(diǎn)44----->頂點(diǎn)31最小距離為: 4
頂點(diǎn)44----->頂點(diǎn)32最小距離為: 17
頂點(diǎn)44----->頂點(diǎn)33最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)44----->頂點(diǎn)35最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)36最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)37最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)38最小距離為: 14
頂點(diǎn)44----->頂點(diǎn)39最小距離為: 12
頂點(diǎn)44----->頂點(diǎn)40最小距離為: 17
頂點(diǎn)44----->頂點(diǎn)41最小距離為: 20
頂點(diǎn)44----->頂點(diǎn)42最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)43最小距離為: 17
頂點(diǎn)44----->頂點(diǎn)44最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)45最小距離為: 10
頂點(diǎn)44----->頂點(diǎn)46最小距離為: 15
頂點(diǎn)44----->頂點(diǎn)47最小距離為: 16
頂點(diǎn)44----->頂點(diǎn)48最小距離為: 17
頂點(diǎn)44----->頂點(diǎn)49最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)0最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)3最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)4最小距離為: 15
頂點(diǎn)45----->頂點(diǎn)5最小距離為: 8
頂點(diǎn)45----->頂點(diǎn)6最小距離為: 8
頂點(diǎn)45----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)45----->頂點(diǎn)8最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)45----->頂點(diǎn)10最小距離為: 7
頂點(diǎn)45----->頂點(diǎn)11最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)12最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)13最小距離為: 8
頂點(diǎn)45----->頂點(diǎn)14最小距離為: 15
頂點(diǎn)45----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)45----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)45----->頂點(diǎn)17最小距離為: 7
頂點(diǎn)45----->頂點(diǎn)18最小距離為: 13
頂點(diǎn)45----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)45----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)45----->頂點(diǎn)21最小距離為: 17
頂點(diǎn)45----->頂點(diǎn)22最小距離為: 3
頂點(diǎn)45----->頂點(diǎn)23最小距離為: 6
頂點(diǎn)45----->頂點(diǎn)24最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)25最小距離為: 5
頂點(diǎn)45----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)45----->頂點(diǎn)28最小距離為: 4
頂點(diǎn)45----->頂點(diǎn)29最小距離為: 13
頂點(diǎn)45----->頂點(diǎn)30最小距離為: 7
頂點(diǎn)45----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)45----->頂點(diǎn)32最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)33最小距離為: 9
頂點(diǎn)45----->頂點(diǎn)34最小距離為: 3
頂點(diǎn)45----->頂點(diǎn)35最小距離為: 13
頂點(diǎn)45----->頂點(diǎn)36最小距離為: 14
頂點(diǎn)45----->頂點(diǎn)37最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)38最小距離為: 4
頂點(diǎn)45----->頂點(diǎn)39最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)40最小距離為: 7
頂點(diǎn)45----->頂點(diǎn)41最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)42最小距離為: 10
頂點(diǎn)45----->頂點(diǎn)43最小距離為: 14
頂點(diǎn)45----->頂點(diǎn)44最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)46最小距離為: 11
頂點(diǎn)45----->頂點(diǎn)47最小距離為: 12
頂點(diǎn)45----->頂點(diǎn)48最小距離為: 15
頂點(diǎn)45----->頂點(diǎn)49最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)0最小距離為: 6
頂點(diǎn)46----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)2最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)3最小距離為: 11
頂點(diǎn)46----->頂點(diǎn)4最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)5最小距離為: 12
頂點(diǎn)46----->頂點(diǎn)6最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)7最小距離為: 5
頂點(diǎn)46----->頂點(diǎn)8最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)9最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)10最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)11最小距離為: 5
頂點(diǎn)46----->頂點(diǎn)12最小距離為: 4
頂點(diǎn)46----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)14最小距離為: 12
頂點(diǎn)46----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)46----->頂點(diǎn)16最小距離為: 6
頂點(diǎn)46----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)46----->頂點(diǎn)18最小距離為: 12
頂點(diǎn)46----->頂點(diǎn)19最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)20最小距離為: 5
頂點(diǎn)46----->頂點(diǎn)21最小距離為: 13
頂點(diǎn)46----->頂點(diǎn)22最小距離為: 14
頂點(diǎn)46----->頂點(diǎn)23最小距離為: 5
頂點(diǎn)46----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)46----->頂點(diǎn)25最小距離為: 4
頂點(diǎn)46----->頂點(diǎn)26最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)27最小距離為: 5
頂點(diǎn)46----->頂點(diǎn)28最小距離為: 7
頂點(diǎn)46----->頂點(diǎn)29最小距離為: 9
頂點(diǎn)46----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)31最小距離為: 6
頂點(diǎn)46----->頂點(diǎn)32最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)33最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)34最小距離為: 13
頂點(diǎn)46----->頂點(diǎn)35最小距離為: 14
頂點(diǎn)46----->頂點(diǎn)36最小距離為: 10
頂點(diǎn)46----->頂點(diǎn)37最小距離為: 14
頂點(diǎn)46----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)46----->頂點(diǎn)39最小距離為: 9
頂點(diǎn)46----->頂點(diǎn)40最小距離為: 6
頂點(diǎn)46----->頂點(diǎn)41最小距離為: 11
頂點(diǎn)46----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)46----->頂點(diǎn)43最小距離為: 4
頂點(diǎn)46----->頂點(diǎn)44最小距離為: 2
頂點(diǎn)46----->頂點(diǎn)45最小距離為: 12
頂點(diǎn)46----->頂點(diǎn)46最小距離為: 8
頂點(diǎn)46----->頂點(diǎn)47最小距離為: 1
頂點(diǎn)46----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)46----->頂點(diǎn)49最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)0最小距離為: 7
頂點(diǎn)47----->頂點(diǎn)1最小距離為: 10
頂點(diǎn)47----->頂點(diǎn)2最小距離為: 6
頂點(diǎn)47----->頂點(diǎn)3最小距離為: 13
頂點(diǎn)47----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)5最小距離為: 14
頂點(diǎn)47----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)47----->頂點(diǎn)7最小距離為: 4
頂點(diǎn)47----->頂點(diǎn)8最小距離為: 12
頂點(diǎn)47----->頂點(diǎn)9最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)47----->頂點(diǎn)11最小距離為: 12
頂點(diǎn)47----->頂點(diǎn)12最小距離為: 3
頂點(diǎn)47----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)47----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)47----->頂點(diǎn)15最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)16最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)17最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)18最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)19最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)20最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)21最小距離為: 16
頂點(diǎn)47----->頂點(diǎn)22最小距離為: 16
頂點(diǎn)47----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)47----->頂點(diǎn)26最小距離為: 13
頂點(diǎn)47----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)47----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)30最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)31最小距離為: 12
頂點(diǎn)47----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)47----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)47----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)47----->頂點(diǎn)35最小距離為: 17
頂點(diǎn)47----->頂點(diǎn)36最小距離為: 12
頂點(diǎn)47----->頂點(diǎn)37最小距離為: 14
頂點(diǎn)47----->頂點(diǎn)38最小距離為: 15
頂點(diǎn)47----->頂點(diǎn)39最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)47----->頂點(diǎn)42最小距離為: 14
頂點(diǎn)47----->頂點(diǎn)43最小距離為: 5
頂點(diǎn)47----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)47----->頂點(diǎn)45最小距離為: 18
頂點(diǎn)47----->頂點(diǎn)46最小距離為: 7
頂點(diǎn)47----->頂點(diǎn)47最小距離為: 8
頂點(diǎn)47----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)47----->頂點(diǎn)49最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)0最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)1最小距離為: 4
頂點(diǎn)48----->頂點(diǎn)2最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)3最小距離為: 5
頂點(diǎn)48----->頂點(diǎn)4最小距離為: 14
頂點(diǎn)48----->頂點(diǎn)5最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)6最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)7最小距離為: 8
頂點(diǎn)48----->頂點(diǎn)8最小距離為: 4
頂點(diǎn)48----->頂點(diǎn)9最小距離為: 7
頂點(diǎn)48----->頂點(diǎn)10最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)11最小距離為: 9
頂點(diǎn)48----->頂點(diǎn)12最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)13最小距離為: 7
頂點(diǎn)48----->頂點(diǎn)14最小距離為: 18
頂點(diǎn)48----->頂點(diǎn)15最小距離為: 3
頂點(diǎn)48----->頂點(diǎn)16最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)17最小距離為: 8
頂點(diǎn)48----->頂點(diǎn)18最小距離為: 15
頂點(diǎn)48----->頂點(diǎn)19最小距離為: 1
頂點(diǎn)48----->頂點(diǎn)20最小距離為: 5
頂點(diǎn)48----->頂點(diǎn)21最小距離為: 15
頂點(diǎn)48----->頂點(diǎn)22最小距離為: 8
頂點(diǎn)48----->頂點(diǎn)23最小距離為: 9
頂點(diǎn)48----->頂點(diǎn)24最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)25最小距離為: 8
頂點(diǎn)48----->頂點(diǎn)26最小距離為: 5
頂點(diǎn)48----->頂點(diǎn)27最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)28最小距離為: 3
頂點(diǎn)48----->頂點(diǎn)29最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)30最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)31最小距離為: 5
頂點(diǎn)48----->頂點(diǎn)32最小距離為: 14
頂點(diǎn)48----->頂點(diǎn)33最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)34最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)35最小距離為: 12
頂點(diǎn)48----->頂點(diǎn)36最小距離為: 7
頂點(diǎn)48----->頂點(diǎn)37最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)38最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)39最小距離為: 9
頂點(diǎn)48----->頂點(diǎn)40最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)41最小距離為: 15
頂點(diǎn)48----->頂點(diǎn)42最小距離為: 11
頂點(diǎn)48----->頂點(diǎn)43最小距離為: 8
頂點(diǎn)48----->頂點(diǎn)44最小距離為: 6
頂點(diǎn)48----->頂點(diǎn)45最小距離為: 7
頂點(diǎn)48----->頂點(diǎn)46最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)47最小距離為: 10
頂點(diǎn)48----->頂點(diǎn)48最小距離為: 14
頂點(diǎn)48----->頂點(diǎn)49最小距離為: 3
頂點(diǎn)49----->頂點(diǎn)0最小距離為: 7
頂點(diǎn)49----->頂點(diǎn)1最小距離為: 5
頂點(diǎn)49----->頂點(diǎn)2最小距離為: 11
頂點(diǎn)49----->頂點(diǎn)3最小距離為: 9
頂點(diǎn)49----->頂點(diǎn)4最小距離為: 11
頂點(diǎn)49----->頂點(diǎn)5最小距離為: 3
頂點(diǎn)49----->頂點(diǎn)6最小距離為: 10
頂點(diǎn)49----->頂點(diǎn)7最小距離為: 9
頂點(diǎn)49----->頂點(diǎn)8最小距離為: 1
頂點(diǎn)49----->頂點(diǎn)9最小距離為: 4
頂點(diǎn)49----->頂點(diǎn)10最小距離為: 13
頂點(diǎn)49----->頂點(diǎn)11最小距離為: 16
頂點(diǎn)49----->頂點(diǎn)12最小距離為: 3
頂點(diǎn)49----->頂點(diǎn)13最小距離為: 10
頂點(diǎn)49----->頂點(diǎn)14最小距離為: 17
頂點(diǎn)49----->頂點(diǎn)15最小距離為: 9
頂點(diǎn)49----->頂點(diǎn)16最小距離為: 7
頂點(diǎn)49----->頂點(diǎn)17最小距離為: 7
頂點(diǎn)49----->頂點(diǎn)18最小距離為: 16
頂點(diǎn)49----->頂點(diǎn)19最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)20最小距離為: 6
頂點(diǎn)49----->頂點(diǎn)21最小距離為: 16
頂點(diǎn)49----->頂點(diǎn)22最小距離為: 11
頂點(diǎn)49----->頂點(diǎn)23最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)24最小距離為: 11
頂點(diǎn)49----->頂點(diǎn)25最小距離為: 7
頂點(diǎn)49----->頂點(diǎn)26最小距離為: 11
頂點(diǎn)49----->頂點(diǎn)27最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)28最小距離為: 10
頂點(diǎn)49----->頂點(diǎn)29最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)30最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)31最小距離為: 12
頂點(diǎn)49----->頂點(diǎn)32最小距離為: 13
頂點(diǎn)49----->頂點(diǎn)33最小距離為: 8
頂點(diǎn)49----->頂點(diǎn)34最小距離為: 14
頂點(diǎn)49----->頂點(diǎn)35最小距離為: 17
頂點(diǎn)49----->頂點(diǎn)36最小距離為: 4
頂點(diǎn)49----->頂點(diǎn)37最小距離為: 15
頂點(diǎn)49----->頂點(diǎn)38最小距離為: 13
頂點(diǎn)49----->頂點(diǎn)39最小距離為: 12
頂點(diǎn)49----->頂點(diǎn)40最小距離為: 9
頂點(diǎn)49----->頂點(diǎn)41最小距離為: 14
頂點(diǎn)49----->頂點(diǎn)42最小距離為: 10
頂點(diǎn)49----->頂點(diǎn)43最小距離為: 5
頂點(diǎn)49----->頂點(diǎn)44最小距離為: 9
頂點(diǎn)49----->頂點(diǎn)45最小距離為: 17
頂點(diǎn)49----->頂點(diǎn)46最小距離為: 12
頂點(diǎn)49----->頂點(diǎn)47最小距離為: 13
頂點(diǎn)49----->頂點(diǎn)48最小距離為: 13
頂點(diǎn)49----->頂點(diǎn)49最小距離為: 10
節(jié)點(diǎn)數(shù)為50時(shí)耗時(shí)為： 0.167999982834
--------------------------------------時(shí)間消耗情況為：--------------------------------
0.00200009346008
0.167999982834

從結(jié)果分析可以看到：

節(jié)點(diǎn)數(shù)量變?yōu)?倍的時(shí)候，時(shí)間變?yōu)?0倍

節(jié)點(diǎn)為100的時(shí)候，結(jié)果太多已經(jīng)沒有辦法也沒有意義貼出來了只是簡單貼一下時(shí)間：

節(jié)點(diǎn)數(shù)為100時(shí)耗時(shí)為： 0.676863908768
--------------------------------------時(shí)間消耗情況為：--------------------------------
0.00159096717834
0.676863908768

第一個(gè)時(shí)間是節(jié)點(diǎn)數(shù)為10的時(shí)候的情況，第二個(gè)時(shí)間是節(jié)點(diǎn)數(shù)變?yōu)?0倍的時(shí)候的情況，時(shí)間變?yōu)樵瓉淼膶⒔?00倍

由這些簡單的實(shí)驗(yàn)分析可以大概推知：

在節(jié)點(diǎn)數(shù)量級(jí)比較小一般不超過10的3次方的時(shí)候性能還是可以的，只不過時(shí)間變化的曲線會(huì)很陡峭，當(dāng)節(jié)點(diǎn)數(shù)目進(jìn)一步增大的時(shí)候，時(shí)間消耗會(huì)變得難以忍受。

好了，關(guān)于Floyd算法的學(xué)習(xí)和實(shí)踐就到這里了，如果感興趣的歡迎交流。

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

最新評(píng)論