Python怎么使用Dijkstra算法實(shí)現(xiàn)求解圖中最短路徑距離問題

這篇文章將為大家詳細(xì)講解有關(guān)Python怎么使用Dijkstra算法實(shí)現(xiàn)求解圖中最短路徑距離問題，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

具體如下：

這里繼續(xù)前面一篇《Python基于Floyd算法求解最短路徑距離問題》的內(nèi)容，這里要做的是Dijkstra算法，與Floyd算法類似，二者的用途均為求解最短路徑距離，在圖中有著廣泛的應(yīng)用，二者的原理都是老生常談了，畢竟本科學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的同學(xué)是不可能不學(xué)習(xí)這兩個(gè)算法的，所以在這里我也不再累贅，只簡單概述一下這個(gè)算法的核心思想：

Dijkstra算法的輸入有兩個(gè)參數(shù)，一個(gè)是原始的數(shù)據(jù)矩陣，一個(gè)是起始的頂點(diǎn)下標(biāo)，算法的思想也很簡單容易理解，在開始的時(shí)候，需要設(shè)置兩個(gè)集合，用于存儲(chǔ)頂點(diǎn)和路徑距離，假設(shè)為A、B，A中最開始只包含有起始頂點(diǎn)，B中包含有其他所有的頂點(diǎn)，并且B中的頂點(diǎn)路徑的距離均為A中的起始頂點(diǎn)到B中各個(gè)頂點(diǎn)的路徑距離值，之后從B中找到最短的路徑，將該路徑的在B的一端的頂點(diǎn)加入到A中，更新B中對應(yīng)的路徑距離，循環(huán)往復(fù)進(jìn)行下去直到遍歷完B中的頂點(diǎn)為止。

好了，又啰嗦了這么多了，下面看一下，python實(shí)現(xiàn)的Dijkstra算法，我現(xiàn)在做的只是簡單的回顧一下這些算法，并沒有去優(yōu)化或者深究，所以程序都是很簡單很LOW，希望見諒，畢竟水平有限，但是能達(dá)到看一遍能明白什么意思：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：使用Dijkstra算法求最短路徑距離
'''
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 dijkstra(data_matrix, start_node):
  '''''
  Dijkstra求解最短路徑算法
  輸入：原始數(shù)據(jù)矩陣，起始頂點(diǎn)
  輸出；起始頂點(diǎn)到其他頂點(diǎn)的最短距離
  '''
  vex_num=len(data_matrix)
  flag_list=['False']*vex_num
  prev=[0]*vex_num
  dist=['0']*vex_num
  for i in range(vex_num):
    flag_list[i]=False
    prev[i]=0
    dist[i]=data_matrix[start_node][i]
  # print '----------------------------------------------------'
  # print flag_list
  # print prev
  # print dist
  flag_list[start_node]=False
  dist[start_node]=0
  k=0
  for i in range(1, vex_num):
    min_value=99999
    for j in range(vex_num):
      if flag_list[j]==False and dist[j]!='N':
        min_value=dist[j]
        k=j
    flag_list[k]=True
    for j in range(vex_num):
      if data_matrix[k][j]=='N':
        temp='N'
      else:
        temp=min_value+data_matrix[k][j]
      if flag_list[j]==False and temp!='N' and temp<dist[j]:
        dist[j]=temp
        prev[j]=k
  for i in range(vex_num):
    print '頂點(diǎn)'+str(start_node)+'到頂點(diǎn)'+str(i)+'最短距離是--->'+str(dist[i])
def main_test_func(vex_num=10):
  '''''
  主測試函數(shù)
  '''
  start_time=time.time()
  data_matrix=random_matrix_genetor(vex_num)
  dijkstra(data_matrix,0)
  end_time=time.time()
  return end_time-start_time
if __name__ == '__main__':
  data_matrix=[[0,2,3,'N'],[2,0,'N',5],[3,'N',0,9],['N',5,9,0]]
  dijkstra(data_matrix, 0)
  time_list=[]
  print '----------------------------10頂點(diǎn)測試-------------------------------------'
  time10=main_test_func(10)
  time_list.append(time10)
  print '----------------------------50頂點(diǎn)測試-------------------------------------'
  time50=main_test_func(50)
  time_list.append(time50)
  print '----------------------------100頂點(diǎn)測試-------------------------------------'
  time100=main_test_func(100)
  time_list.append(time100)
  print '---------------------------------時(shí)間消耗對比--------------------------------'
  for one_time in time_list:
    print one_time

結(jié)果如下：

頂點(diǎn)0到頂點(diǎn)0最短距離是--->0
頂點(diǎn)0到頂點(diǎn)1最短距離是--->2
頂點(diǎn)0到頂點(diǎn)2最短距離是--->3
頂點(diǎn)0到頂點(diǎn)3最短距離是--->12
----------------------------10頂點(diǎn)測試-------------------------------------
頂點(diǎn)0到頂點(diǎn)0最短距離是--->0
頂點(diǎn)0到頂點(diǎn)1最短距離是--->71
頂點(diǎn)0到頂點(diǎn)2最短距離是--->20
頂點(diǎn)0到頂點(diǎn)3最短距離是--->21
頂點(diǎn)0到頂點(diǎn)4最短距離是--->50
頂點(diǎn)0到頂點(diǎn)5最短距離是--->10
頂點(diǎn)0到頂點(diǎn)6最短距離是--->57
頂點(diǎn)0到頂點(diǎn)7最短距離是--->13
頂點(diǎn)0到頂點(diǎn)8最短距離是--->47
頂點(diǎn)0到頂點(diǎn)9最短距離是--->21
----------------------------50頂點(diǎn)測試-------------------------------------
頂點(diǎn)0到頂點(diǎn)0最短距離是--->0
頂點(diǎn)0到頂點(diǎn)1最短距離是--->6
頂點(diǎn)0到頂點(diǎn)2最短距離是--->6
頂點(diǎn)0到頂點(diǎn)3最短距離是--->4
頂點(diǎn)0到頂點(diǎn)4最短距離是--->24
頂點(diǎn)0到頂點(diǎn)5最短距離是--->13
頂點(diǎn)0到頂點(diǎn)6最短距離是--->15
頂點(diǎn)0到頂點(diǎn)7最短距離是--->14
頂點(diǎn)0到頂點(diǎn)8最短距離是--->14
頂點(diǎn)0到頂點(diǎn)9最短距離是--->6
頂點(diǎn)0到頂點(diǎn)10最短距離是--->11
頂點(diǎn)0到頂點(diǎn)11最短距離是--->15
頂點(diǎn)0到頂點(diǎn)12最短距離是--->6
頂點(diǎn)0到頂點(diǎn)13最短距離是--->10
頂點(diǎn)0到頂點(diǎn)14最短距離是--->8
頂點(diǎn)0到頂點(diǎn)15最短距離是--->8
頂點(diǎn)0到頂點(diǎn)16最短距離是--->8
頂點(diǎn)0到頂點(diǎn)17最短距離是--->6
頂點(diǎn)0到頂點(diǎn)18最短距離是--->7
頂點(diǎn)0到頂點(diǎn)19最短距離是--->19
頂點(diǎn)0到頂點(diǎn)20最短距離是--->29
頂點(diǎn)0到頂點(diǎn)21最短距離是--->10
頂點(diǎn)0到頂點(diǎn)22最短距離是--->18
頂點(diǎn)0到頂點(diǎn)23最短距離是--->10
頂點(diǎn)0到頂點(diǎn)24最短距離是--->20
頂點(diǎn)0到頂點(diǎn)25最短距離是--->3
頂點(diǎn)0到頂點(diǎn)26最短距離是--->18
頂點(diǎn)0到頂點(diǎn)27最短距離是--->13
頂點(diǎn)0到頂點(diǎn)28最短距離是--->25
頂點(diǎn)0到頂點(diǎn)29最短距離是--->9
頂點(diǎn)0到頂點(diǎn)30最短距離是--->25
頂點(diǎn)0到頂點(diǎn)31最短距離是--->32
頂點(diǎn)0到頂點(diǎn)32最短距離是--->22
頂點(diǎn)0到頂點(diǎn)33最短距離是--->2
頂點(diǎn)0到頂點(diǎn)34最短距離是--->18
頂點(diǎn)0到頂點(diǎn)35最短距離是--->26
頂點(diǎn)0到頂點(diǎn)36最短距離是--->7
頂點(diǎn)0到頂點(diǎn)37最短距離是--->19
頂點(diǎn)0到頂點(diǎn)38最短距離是--->31
頂點(diǎn)0到頂點(diǎn)39最短距離是--->50
頂點(diǎn)0到頂點(diǎn)40最短距離是--->44
頂點(diǎn)0到頂點(diǎn)41最短距離是--->3
頂點(diǎn)0到頂點(diǎn)42最短距離是--->34
頂點(diǎn)0到頂點(diǎn)43最短距離是--->5
頂點(diǎn)0到頂點(diǎn)44最短距離是--->22
頂點(diǎn)0到頂點(diǎn)45最短距離是--->38
頂點(diǎn)0到頂點(diǎn)46最短距離是--->64
頂點(diǎn)0到頂點(diǎn)47最短距離是--->24
頂點(diǎn)0到頂點(diǎn)48最短距離是--->62
頂點(diǎn)0到頂點(diǎn)49最短距離是--->20
----------------------------100頂點(diǎn)測試-------------------------------------
頂點(diǎn)0到頂點(diǎn)0最短距離是--->0
頂點(diǎn)0到頂點(diǎn)1最短距離是--->6
頂點(diǎn)0到頂點(diǎn)2最短距離是--->10
頂點(diǎn)0到頂點(diǎn)3最短距離是--->8
頂點(diǎn)0到頂點(diǎn)4最短距離是--->12
頂點(diǎn)0到頂點(diǎn)5最短距離是--->17
頂點(diǎn)0到頂點(diǎn)6最短距離是--->10
頂點(diǎn)0到頂點(diǎn)7最短距離是--->15
頂點(diǎn)0到頂點(diǎn)8最短距離是--->14
頂點(diǎn)0到頂點(diǎn)9最短距離是--->13
頂點(diǎn)0到頂點(diǎn)10最短距離是--->3
頂點(diǎn)0到頂點(diǎn)11最短距離是--->1
頂點(diǎn)0到頂點(diǎn)12最短距離是--->12
頂點(diǎn)0到頂點(diǎn)13最短距離是--->16
頂點(diǎn)0到頂點(diǎn)14最短距離是--->17
頂點(diǎn)0到頂點(diǎn)15最短距離是--->13
頂點(diǎn)0到頂點(diǎn)16最短距離是--->13
頂點(diǎn)0到頂點(diǎn)17最短距離是--->14
頂點(diǎn)0到頂點(diǎn)18最短距離是--->9
頂點(diǎn)0到頂點(diǎn)19最短距離是--->10
頂點(diǎn)0到頂點(diǎn)20最短距離是--->17
頂點(diǎn)0到頂點(diǎn)21最短距離是--->15
頂點(diǎn)0到頂點(diǎn)22最短距離是--->14
頂點(diǎn)0到頂點(diǎn)23最短距離是--->14
頂點(diǎn)0到頂點(diǎn)24最短距離是--->16
頂點(diǎn)0到頂點(diǎn)25最短距離是--->11
頂點(diǎn)0到頂點(diǎn)26最短距離是--->9
頂點(diǎn)0到頂點(diǎn)27最短距離是--->13
頂點(diǎn)0到頂點(diǎn)28最短距離是--->8
頂點(diǎn)0到頂點(diǎn)29最短距離是--->20
頂點(diǎn)0到頂點(diǎn)30最短距離是--->12
頂點(diǎn)0到頂點(diǎn)31最短距離是--->20
頂點(diǎn)0到頂點(diǎn)32最短距離是--->14
頂點(diǎn)0到頂點(diǎn)33最短距離是--->13
頂點(diǎn)0到頂點(diǎn)34最短距離是--->14
頂點(diǎn)0到頂點(diǎn)35最短距離是--->17
頂點(diǎn)0到頂點(diǎn)36最短距離是--->18
頂點(diǎn)0到頂點(diǎn)37最短距離是--->11
頂點(diǎn)0到頂點(diǎn)38最短距離是--->7
頂點(diǎn)0到頂點(diǎn)39最短距離是--->13
頂點(diǎn)0到頂點(diǎn)40最短距離是--->17
頂點(diǎn)0到頂點(diǎn)41最短距離是--->18
頂點(diǎn)0到頂點(diǎn)42最短距離是--->11
頂點(diǎn)0到頂點(diǎn)43最短距離是--->14
頂點(diǎn)0到頂點(diǎn)44最短距離是--->14
頂點(diǎn)0到頂點(diǎn)45最短距離是--->15
頂點(diǎn)0到頂點(diǎn)46最短距離是--->19
頂點(diǎn)0到頂點(diǎn)47最短距離是--->9
頂點(diǎn)0到頂點(diǎn)48最短距離是--->14
頂點(diǎn)0到頂點(diǎn)49最短距離是--->5
頂點(diǎn)0到頂點(diǎn)50最短距離是--->14
頂點(diǎn)0到頂點(diǎn)51最短距離是--->13
頂點(diǎn)0到頂點(diǎn)52最短距離是--->17
頂點(diǎn)0到頂點(diǎn)53最短距離是--->17
頂點(diǎn)0到頂點(diǎn)54最短距離是--->16
頂點(diǎn)0到頂點(diǎn)55最短距離是--->13
頂點(diǎn)0到頂點(diǎn)56最短距離是--->9
頂點(diǎn)0到頂點(diǎn)57最短距離是--->26
頂點(diǎn)0到頂點(diǎn)58最短距離是--->19
頂點(diǎn)0到頂點(diǎn)59最短距離是--->6
頂點(diǎn)0到頂點(diǎn)60最短距離是--->14
頂點(diǎn)0到頂點(diǎn)61最短距離是--->23
頂點(diǎn)0到頂點(diǎn)62最短距離是--->8
頂點(diǎn)0到頂點(diǎn)63最短距離是--->17
頂點(diǎn)0到頂點(diǎn)64最短距離是--->26
頂點(diǎn)0到頂點(diǎn)65最短距離是--->15
頂點(diǎn)0到頂點(diǎn)66最短距離是--->9
頂點(diǎn)0到頂點(diǎn)67最短距離是--->20
頂點(diǎn)0到頂點(diǎn)68最短距離是--->17
頂點(diǎn)0到頂點(diǎn)69最短距離是--->21
頂點(diǎn)0到頂點(diǎn)70最短距離是--->19
頂點(diǎn)0到頂點(diǎn)71最短距離是--->8
頂點(diǎn)0到頂點(diǎn)72最短距離是--->30
頂點(diǎn)0到頂點(diǎn)73最短距離是--->19
頂點(diǎn)0到頂點(diǎn)74最短距離是--->7
頂點(diǎn)0到頂點(diǎn)75最短距離是--->15
頂點(diǎn)0到頂點(diǎn)76最短距離是--->14
頂點(diǎn)0到頂點(diǎn)77最短距離是--->13
頂點(diǎn)0到頂點(diǎn)78最短距離是--->42
頂點(diǎn)0到頂點(diǎn)79最短距離是--->18
頂點(diǎn)0到頂點(diǎn)80最短距離是--->19
頂點(diǎn)0到頂點(diǎn)81最短距離是--->14
頂點(diǎn)0到頂點(diǎn)82最短距離是--->41
頂點(diǎn)0到頂點(diǎn)83最短距離是--->44
頂點(diǎn)0到頂點(diǎn)84最短距離是--->29
頂點(diǎn)0到頂點(diǎn)85最短距離是--->7
頂點(diǎn)0到頂點(diǎn)86最短距離是--->27
頂點(diǎn)0到頂點(diǎn)87最短距離是--->45
頂點(diǎn)0到頂點(diǎn)88最短距離是--->24
頂點(diǎn)0到頂點(diǎn)89最短距離是--->30
頂點(diǎn)0到頂點(diǎn)90最短距離是--->39
頂點(diǎn)0到頂點(diǎn)91最短距離是--->3
頂點(diǎn)0到頂點(diǎn)92最短距離是--->42
頂點(diǎn)0到頂點(diǎn)93最短距離是--->29
頂點(diǎn)0到頂點(diǎn)94最短距離是--->59
頂點(diǎn)0到頂點(diǎn)95最短距離是--->27
頂點(diǎn)0到頂點(diǎn)96最短距離是--->18
頂點(diǎn)0到頂點(diǎn)97最短距離是--->93
頂點(diǎn)0到頂點(diǎn)98最短距離是--->82
頂點(diǎn)0到頂點(diǎn)99最短距離是--->16

至于時(shí)間的消耗如下：

---------------------------------時(shí)間消耗對比--------------------------------
0.00032901763916
0.00534200668335
0.0202090740204

在1000節(jié)點(diǎn)的測試情況下結(jié)果為：

----------------------------1000頂點(diǎn)測試-------------------------------------
頂點(diǎn)0到頂點(diǎn)0最短距離是--->0
頂點(diǎn)0到頂點(diǎn)1最短距離是--->4
頂點(diǎn)0到頂點(diǎn)2最短距離是--->3
頂點(diǎn)0到頂點(diǎn)3最短距離是--->4
頂點(diǎn)0到頂點(diǎn)4最短距離是--->3
頂點(diǎn)0到頂點(diǎn)5最短距離是--->3
頂點(diǎn)0到頂點(diǎn)6最短距離是--->3
頂點(diǎn)0到頂點(diǎn)7最短距離是--->3
頂點(diǎn)0到頂點(diǎn)8最短距離是--->3
頂點(diǎn)0到頂點(diǎn)9最短距離是--->4
頂點(diǎn)0到頂點(diǎn)10最短距離是--->4
頂點(diǎn)0到頂點(diǎn)11最短距離是--->4
頂點(diǎn)0到頂點(diǎn)12最短距離是--->3
頂點(diǎn)0到頂點(diǎn)13最短距離是--->4
頂點(diǎn)0到頂點(diǎn)14最短距離是--->4
頂點(diǎn)0到頂點(diǎn)15最短距離是--->3
頂點(diǎn)0到頂點(diǎn)16最短距離是--->4
頂點(diǎn)0到頂點(diǎn)17最短距離是--->4
頂點(diǎn)0到頂點(diǎn)18最短距離是--->4
頂點(diǎn)0到頂點(diǎn)19最短距離是--->3
頂點(diǎn)0到頂點(diǎn)20最短距離是--->4
頂點(diǎn)0到頂點(diǎn)21最短距離是--->3
頂點(diǎn)0到頂點(diǎn)22最短距離是--->3
頂點(diǎn)0到頂點(diǎn)23最短距離是--->4
頂點(diǎn)0到頂點(diǎn)24最短距離是--->4
頂點(diǎn)0到頂點(diǎn)25最短距離是--->4
頂點(diǎn)0到頂點(diǎn)26最短距離是--->3
頂點(diǎn)0到頂點(diǎn)27最短距離是--->4
頂點(diǎn)0到頂點(diǎn)28最短距離是--->3
頂點(diǎn)0到頂點(diǎn)29最短距離是--->3
頂點(diǎn)0到頂點(diǎn)30最短距離是--->3
頂點(diǎn)0到頂點(diǎn)31最短距離是--->5
頂點(diǎn)0到頂點(diǎn)32最短距離是--->2
頂點(diǎn)0到頂點(diǎn)33最短距離是--->3
頂點(diǎn)0到頂點(diǎn)34最短距離是--->5
頂點(diǎn)0到頂點(diǎn)35最短距離是--->4
頂點(diǎn)0到頂點(diǎn)36最短距離是--->4
頂點(diǎn)0到頂點(diǎn)37最短距離是--->1
頂點(diǎn)0到頂點(diǎn)38最短距離是--->4
頂點(diǎn)0到頂點(diǎn)39最短距離是--->5
頂點(diǎn)0到頂點(diǎn)40最短距離是--->3
頂點(diǎn)0到頂點(diǎn)41最短距離是--->4
頂點(diǎn)0到頂點(diǎn)42最短距離是--->3
頂點(diǎn)0到頂點(diǎn)43最短距離是--->4
頂點(diǎn)0到頂點(diǎn)44最短距離是--->3
頂點(diǎn)0到頂點(diǎn)45最短距離是--->3
頂點(diǎn)0到頂點(diǎn)46最短距離是--->3
頂點(diǎn)0到頂點(diǎn)47最短距離是--->3
頂點(diǎn)0到頂點(diǎn)48最短距離是--->3
頂點(diǎn)0到頂點(diǎn)49最短距離是--->2
頂點(diǎn)0到頂點(diǎn)50最短距離是--->3
頂點(diǎn)0到頂點(diǎn)51最短距離是--->4
頂點(diǎn)0到頂點(diǎn)52最短距離是--->5
頂點(diǎn)0到頂點(diǎn)53最短距離是--->4
頂點(diǎn)0到頂點(diǎn)54最短距離是--->4
頂點(diǎn)0到頂點(diǎn)55最短距離是--->4
頂點(diǎn)0到頂點(diǎn)56最短距離是--->2
頂點(diǎn)0到頂點(diǎn)57最短距離是--->3
頂點(diǎn)0到頂點(diǎn)58最短距離是--->4
頂點(diǎn)0到頂點(diǎn)59最短距離是--->4
頂點(diǎn)0到頂點(diǎn)60最短距離是--->3
頂點(diǎn)0到頂點(diǎn)61最短距離是--->4
頂點(diǎn)0到頂點(diǎn)62最短距離是--->3
頂點(diǎn)0到頂點(diǎn)63最短距離是--->4
頂點(diǎn)0到頂點(diǎn)64最短距離是--->5
頂點(diǎn)0到頂點(diǎn)65最短距離是--->4
頂點(diǎn)0到頂點(diǎn)66最短距離是--->5
頂點(diǎn)0到頂點(diǎn)67最短距離是--->3
頂點(diǎn)0到頂點(diǎn)68最短距離是--->3
頂點(diǎn)0到頂點(diǎn)69最短距離是--->3
頂點(diǎn)0到頂點(diǎn)70最短距離是--->3
頂點(diǎn)0到頂點(diǎn)71最短距離是--->4
頂點(diǎn)0到頂點(diǎn)72最短距離是--->2
頂點(diǎn)0到頂點(diǎn)73最短距離是--->2
頂點(diǎn)0到頂點(diǎn)74最短距離是--->3
頂點(diǎn)0到頂點(diǎn)75最短距離是--->3
頂點(diǎn)0到頂點(diǎn)76最短距離是--->2
頂點(diǎn)0到頂點(diǎn)77最短距離是--->3
頂點(diǎn)0到頂點(diǎn)78最短距離是--->3
頂點(diǎn)0到頂點(diǎn)79最短距離是--->4
頂點(diǎn)0到頂點(diǎn)80最短距離是--->4
頂點(diǎn)0到頂點(diǎn)81最短距離是--->4
頂點(diǎn)0到頂點(diǎn)82最短距離是--->4
頂點(diǎn)0到頂點(diǎn)83最短距離是--->4
頂點(diǎn)0到頂點(diǎn)84最短距離是--->3
頂點(diǎn)0到頂點(diǎn)85最短距離是--->5
頂點(diǎn)0到頂點(diǎn)86最短距離是--->2
頂點(diǎn)0到頂點(diǎn)87最短距離是--->4
頂點(diǎn)0到頂點(diǎn)88最短距離是--->4
頂點(diǎn)0到頂點(diǎn)89最短距離是--->4
頂點(diǎn)0到頂點(diǎn)90最短距離是--->4
頂點(diǎn)0到頂點(diǎn)91最短距離是--->2
頂點(diǎn)0到頂點(diǎn)92最短距離是--->4
頂點(diǎn)0到頂點(diǎn)93最短距離是--->4
頂點(diǎn)0到頂點(diǎn)94最短距離是--->4
頂點(diǎn)0到頂點(diǎn)95最短距離是--->3
頂點(diǎn)0到頂點(diǎn)96最短距離是--->3
頂點(diǎn)0到頂點(diǎn)97最短距離是--->4
頂點(diǎn)0到頂點(diǎn)98最短距離是--->2
頂點(diǎn)0到頂點(diǎn)99最短距離是--->4
頂點(diǎn)0到頂點(diǎn)100最短距離是--->4
頂點(diǎn)0到頂點(diǎn)101最短距離是--->5
頂點(diǎn)0到頂點(diǎn)102最短距離是--->4
頂點(diǎn)0到頂點(diǎn)103最短距離是--->3
頂點(diǎn)0到頂點(diǎn)104最短距離是--->3
頂點(diǎn)0到頂點(diǎn)105最短距離是--->2
頂點(diǎn)0到頂點(diǎn)106最短距離是--->4
頂點(diǎn)0到頂點(diǎn)107最短距離是--->3
頂點(diǎn)0到頂點(diǎn)108最短距離是--->4
頂點(diǎn)0到頂點(diǎn)109最短距離是--->3
頂點(diǎn)0到頂點(diǎn)110最短距離是--->4
頂點(diǎn)0到頂點(diǎn)111最短距離是--->3
頂點(diǎn)0到頂點(diǎn)112最短距離是--->4
頂點(diǎn)0到頂點(diǎn)113最短距離是--->4
頂點(diǎn)0到頂點(diǎn)114最短距離是--->4
頂點(diǎn)0到頂點(diǎn)115最短距離是--->4
頂點(diǎn)0到頂點(diǎn)116最短距離是--->4
頂點(diǎn)0到頂點(diǎn)117最短距離是--->4
頂點(diǎn)0到頂點(diǎn)118最短距離是--->2
頂點(diǎn)0到頂點(diǎn)119最短距離是--->4
頂點(diǎn)0到頂點(diǎn)120最短距離是--->4
頂點(diǎn)0到頂點(diǎn)121最短距離是--->4
頂點(diǎn)0到頂點(diǎn)122最短距離是--->5
頂點(diǎn)0到頂點(diǎn)123最短距離是--->4
頂點(diǎn)0到頂點(diǎn)124最短距離是--->3
頂點(diǎn)0到頂點(diǎn)125最短距離是--->5
頂點(diǎn)0到頂點(diǎn)126最短距離是--->4
頂點(diǎn)0到頂點(diǎn)127最短距離是--->2
頂點(diǎn)0到頂點(diǎn)128最短距離是--->3
頂點(diǎn)0到頂點(diǎn)129最短距離是--->4
頂點(diǎn)0到頂點(diǎn)130最短距離是--->3
頂點(diǎn)0到頂點(diǎn)131最短距離是--->4
頂點(diǎn)0到頂點(diǎn)132最短距離是--->4
頂點(diǎn)0到頂點(diǎn)133最短距離是--->4
頂點(diǎn)0到頂點(diǎn)134最短距離是--->3
頂點(diǎn)0到頂點(diǎn)135最短距離是--->4
頂點(diǎn)0到頂點(diǎn)136最短距離是--->4
頂點(diǎn)0到頂點(diǎn)137最短距離是--->3
頂點(diǎn)0到頂點(diǎn)138最短距離是--->4
頂點(diǎn)0到頂點(diǎn)139最短距離是--->4
頂點(diǎn)0到頂點(diǎn)140最短距離是--->5
頂點(diǎn)0到頂點(diǎn)141最短距離是--->4
頂點(diǎn)0到頂點(diǎn)142最短距離是--->4
頂點(diǎn)0到頂點(diǎn)143最短距離是--->3
頂點(diǎn)0到頂點(diǎn)144最短距離是--->5
頂點(diǎn)0到頂點(diǎn)145最短距離是--->4
頂點(diǎn)0到頂點(diǎn)146最短距離是--->2
頂點(diǎn)0到頂點(diǎn)147最短距離是--->4
頂點(diǎn)0到頂點(diǎn)148最短距離是--->4
頂點(diǎn)0到頂點(diǎn)149最短距離是--->4
頂點(diǎn)0到頂點(diǎn)150最短距離是--->4
頂點(diǎn)0到頂點(diǎn)151最短距離是--->4
頂點(diǎn)0到頂點(diǎn)152最短距離是--->3
頂點(diǎn)0到頂點(diǎn)153最短距離是--->3
頂點(diǎn)0到頂點(diǎn)154最短距離是--->2
頂點(diǎn)0到頂點(diǎn)155最短距離是--->3
頂點(diǎn)0到頂點(diǎn)156最短距離是--->3
頂點(diǎn)0到頂點(diǎn)157最短距離是--->3
頂點(diǎn)0到頂點(diǎn)158最短距離是--->5
頂點(diǎn)0到頂點(diǎn)159最短距離是--->4
頂點(diǎn)0到頂點(diǎn)160最短距離是--->2
頂點(diǎn)0到頂點(diǎn)161最短距離是--->4
頂點(diǎn)0到頂點(diǎn)162最短距離是--->4
頂點(diǎn)0到頂點(diǎn)163最短距離是--->5
頂點(diǎn)0到頂點(diǎn)164最短距離是--->3
頂點(diǎn)0到頂點(diǎn)165最短距離是--->4
頂點(diǎn)0到頂點(diǎn)166最短距離是--->3
頂點(diǎn)0到頂點(diǎn)167最短距離是--->4
頂點(diǎn)0到頂點(diǎn)168最短距離是--->4
頂點(diǎn)0到頂點(diǎn)169最短距離是--->4
頂點(diǎn)0到頂點(diǎn)170最短距離是--->3
頂點(diǎn)0到頂點(diǎn)171最短距離是--->4
頂點(diǎn)0到頂點(diǎn)172最短距離是--->2
頂點(diǎn)0到頂點(diǎn)173最短距離是--->4
頂點(diǎn)0到頂點(diǎn)174最短距離是--->4
頂點(diǎn)0到頂點(diǎn)175最短距離是--->4
頂點(diǎn)0到頂點(diǎn)176最短距離是--->3
頂點(diǎn)0到頂點(diǎn)177最短距離是--->5
頂點(diǎn)0到頂點(diǎn)178最短距離是--->2
頂點(diǎn)0到頂點(diǎn)179最短距離是--->4
頂點(diǎn)0到頂點(diǎn)180最短距離是--->3
頂點(diǎn)0到頂點(diǎn)181最短距離是--->3
頂點(diǎn)0到頂點(diǎn)182最短距離是--->3
頂點(diǎn)0到頂點(diǎn)183最短距離是--->4
頂點(diǎn)0到頂點(diǎn)184最短距離是--->4
頂點(diǎn)0到頂點(diǎn)185最短距離是--->5
頂點(diǎn)0到頂點(diǎn)186最短距離是--->4
頂點(diǎn)0到頂點(diǎn)187最短距離是--->4
頂點(diǎn)0到頂點(diǎn)188最短距離是--->4
頂點(diǎn)0到頂點(diǎn)189最短距離是--->4
頂點(diǎn)0到頂點(diǎn)190最短距離是--->4
頂點(diǎn)0到頂點(diǎn)191最短距離是--->3
頂點(diǎn)0到頂點(diǎn)192最短距離是--->5
頂點(diǎn)0到頂點(diǎn)193最短距離是--->3
頂點(diǎn)0到頂點(diǎn)194最短距離是--->4
頂點(diǎn)0到頂點(diǎn)195最短距離是--->4
頂點(diǎn)0到頂點(diǎn)196最短距離是--->4
頂點(diǎn)0到頂點(diǎn)197最短距離是--->4
頂點(diǎn)0到頂點(diǎn)198最短距離是--->3
頂點(diǎn)0到頂點(diǎn)199最短距離是--->3
頂點(diǎn)0到頂點(diǎn)200最短距離是--->5
頂點(diǎn)0到頂點(diǎn)201最短距離是--->5
頂點(diǎn)0到頂點(diǎn)202最短距離是--->5
頂點(diǎn)0到頂點(diǎn)203最短距離是--->3
頂點(diǎn)0到頂點(diǎn)204最短距離是--->3
頂點(diǎn)0到頂點(diǎn)205最短距離是--->3
頂點(diǎn)0到頂點(diǎn)206最短距離是--->2
頂點(diǎn)0到頂點(diǎn)207最短距離是--->4
頂點(diǎn)0到頂點(diǎn)208最短距離是--->4
頂點(diǎn)0到頂點(diǎn)209最短距離是--->5
頂點(diǎn)0到頂點(diǎn)210最短距離是--->2
頂點(diǎn)0到頂點(diǎn)211最短距離是--->4
頂點(diǎn)0到頂點(diǎn)212最短距離是--->3
頂點(diǎn)0到頂點(diǎn)213最短距離是--->4
頂點(diǎn)0到頂點(diǎn)214最短距離是--->4
頂點(diǎn)0到頂點(diǎn)215最短距離是--->2
頂點(diǎn)0到頂點(diǎn)216最短距離是--->5
頂點(diǎn)0到頂點(diǎn)217最短距離是--->3
頂點(diǎn)0到頂點(diǎn)218最短距離是--->5
頂點(diǎn)0到頂點(diǎn)219最短距離是--->3
頂點(diǎn)0到頂點(diǎn)220最短距離是--->4
頂點(diǎn)0到頂點(diǎn)221最短距離是--->4
頂點(diǎn)0到頂點(diǎn)222最短距離是--->3
頂點(diǎn)0到頂點(diǎn)223最短距離是--->5
頂點(diǎn)0到頂點(diǎn)224最短距離是--->5
頂點(diǎn)0到頂點(diǎn)225最短距離是--->4
頂點(diǎn)0到頂點(diǎn)226最短距離是--->2
頂點(diǎn)0到頂點(diǎn)227最短距離是--->4
頂點(diǎn)0到頂點(diǎn)228最短距離是--->5
頂點(diǎn)0到頂點(diǎn)229最短距離是--->3
頂點(diǎn)0到頂點(diǎn)230最短距離是--->3
頂點(diǎn)0到頂點(diǎn)231最短距離是--->3
頂點(diǎn)0到頂點(diǎn)232最短距離是--->2
頂點(diǎn)0到頂點(diǎn)233最短距離是--->4
頂點(diǎn)0到頂點(diǎn)234最短距離是--->4
頂點(diǎn)0到頂點(diǎn)235最短距離是--->5
頂點(diǎn)0到頂點(diǎn)236最短距離是--->4
頂點(diǎn)0到頂點(diǎn)237最短距離是--->4
頂點(diǎn)0到頂點(diǎn)238最短距離是--->5
頂點(diǎn)0到頂點(diǎn)239最短距離是--->4
頂點(diǎn)0到頂點(diǎn)240最短距離是--->4
頂點(diǎn)0到頂點(diǎn)241最短距離是--->4
頂點(diǎn)0到頂點(diǎn)242最短距離是--->5
頂點(diǎn)0到頂點(diǎn)243最短距離是--->4
頂點(diǎn)0到頂點(diǎn)244最短距離是--->1
頂點(diǎn)0到頂點(diǎn)245最短距離是--->4
頂點(diǎn)0到頂點(diǎn)246最短距離是--->4
頂點(diǎn)0到頂點(diǎn)247最短距離是--->4
頂點(diǎn)0到頂點(diǎn)248最短距離是--->4
頂點(diǎn)0到頂點(diǎn)249最短距離是--->4
頂點(diǎn)0到頂點(diǎn)250最短距離是--->4
頂點(diǎn)0到頂點(diǎn)251最短距離是--->4
頂點(diǎn)0到頂點(diǎn)252最短距離是--->3
頂點(diǎn)0到頂點(diǎn)253最短距離是--->4
頂點(diǎn)0到頂點(diǎn)254最短距離是--->4
頂點(diǎn)0到頂點(diǎn)255最短距離是--->5
頂點(diǎn)0到頂點(diǎn)256最短距離是--->3
頂點(diǎn)0到頂點(diǎn)257最短距離是--->5
頂點(diǎn)0到頂點(diǎn)258最短距離是--->3
頂點(diǎn)0到頂點(diǎn)259最短距離是--->3
頂點(diǎn)0到頂點(diǎn)260最短距離是--->2
頂點(diǎn)0到頂點(diǎn)261最短距離是--->4
頂點(diǎn)0到頂點(diǎn)262最短距離是--->4
頂點(diǎn)0到頂點(diǎn)263最短距離是--->4
頂點(diǎn)0到頂點(diǎn)264最短距離是--->5
頂點(diǎn)0到頂點(diǎn)265最短距離是--->5
頂點(diǎn)0到頂點(diǎn)266最短距離是--->3
頂點(diǎn)0到頂點(diǎn)267最短距離是--->3
頂點(diǎn)0到頂點(diǎn)268最短距離是--->4
頂點(diǎn)0到頂點(diǎn)269最短距離是--->4
頂點(diǎn)0到頂點(diǎn)270最短距離是--->3
頂點(diǎn)0到頂點(diǎn)271最短距離是--->4
頂點(diǎn)0到頂點(diǎn)272最短距離是--->3
頂點(diǎn)0到頂點(diǎn)273最短距離是--->3
頂點(diǎn)0到頂點(diǎn)274最短距離是--->4
頂點(diǎn)0到頂點(diǎn)275最短距離是--->4
頂點(diǎn)0到頂點(diǎn)276最短距離是--->4
頂點(diǎn)0到頂點(diǎn)277最短距離是--->5
頂點(diǎn)0到頂點(diǎn)278最短距離是--->3
頂點(diǎn)0到頂點(diǎn)279最短距離是--->5
頂點(diǎn)0到頂點(diǎn)280最短距離是--->5
頂點(diǎn)0到頂點(diǎn)281最短距離是--->5
頂點(diǎn)0到頂點(diǎn)282最短距離是--->5
頂點(diǎn)0到頂點(diǎn)283最短距離是--->3
頂點(diǎn)0到頂點(diǎn)284最短距離是--->3
頂點(diǎn)0到頂點(diǎn)285最短距離是--->5
頂點(diǎn)0到頂點(diǎn)286最短距離是--->5
頂點(diǎn)0到頂點(diǎn)287最短距離是--->4
頂點(diǎn)0到頂點(diǎn)288最短距離是--->4
頂點(diǎn)0到頂點(diǎn)289最短距離是--->4
頂點(diǎn)0到頂點(diǎn)290最短距離是--->4
頂點(diǎn)0到頂點(diǎn)291最短距離是--->2
頂點(diǎn)0到頂點(diǎn)292最短距離是--->3
頂點(diǎn)0到頂點(diǎn)293最短距離是--->1
頂點(diǎn)0到頂點(diǎn)294最短距離是--->2
頂點(diǎn)0到頂點(diǎn)295最短距離是--->3
頂點(diǎn)0到頂點(diǎn)296最短距離是--->4
頂點(diǎn)0到頂點(diǎn)297最短距離是--->5
頂點(diǎn)0到頂點(diǎn)298最短距離是--->5
頂點(diǎn)0到頂點(diǎn)299最短距離是--->4
頂點(diǎn)0到頂點(diǎn)300最短距離是--->5
頂點(diǎn)0到頂點(diǎn)301最短距離是--->4
頂點(diǎn)0到頂點(diǎn)302最短距離是--->3
頂點(diǎn)0到頂點(diǎn)303最短距離是--->5
頂點(diǎn)0到頂點(diǎn)304最短距離是--->4
頂點(diǎn)0到頂點(diǎn)305最短距離是--->3
頂點(diǎn)0到頂點(diǎn)306最短距離是--->3
頂點(diǎn)0到頂點(diǎn)307最短距離是--->5
頂點(diǎn)0到頂點(diǎn)308最短距離是--->4
頂點(diǎn)0到頂點(diǎn)309最短距離是--->5
頂點(diǎn)0到頂點(diǎn)310最短距離是--->4
頂點(diǎn)0到頂點(diǎn)311最短距離是--->4
頂點(diǎn)0到頂點(diǎn)312最短距離是--->4
頂點(diǎn)0到頂點(diǎn)313最短距離是--->4
頂點(diǎn)0到頂點(diǎn)314最短距離是--->4
頂點(diǎn)0到頂點(diǎn)315最短距離是--->6
頂點(diǎn)0到頂點(diǎn)316最短距離是--->5
頂點(diǎn)0到頂點(diǎn)317最短距離是--->6
頂點(diǎn)0到頂點(diǎn)318最短距離是--->4
頂點(diǎn)0到頂點(diǎn)319最短距離是--->4
頂點(diǎn)0到頂點(diǎn)320最短距離是--->5
頂點(diǎn)0到頂點(diǎn)321最短距離是--->3
頂點(diǎn)0到頂點(diǎn)322最短距離是--->4
頂點(diǎn)0到頂點(diǎn)323最短距離是--->4
頂點(diǎn)0到頂點(diǎn)324最短距離是--->4
頂點(diǎn)0到頂點(diǎn)325最短距離是--->4
頂點(diǎn)0到頂點(diǎn)326最短距離是--->3
頂點(diǎn)0到頂點(diǎn)327最短距離是--->5
頂點(diǎn)0到頂點(diǎn)328最短距離是--->4
頂點(diǎn)0到頂點(diǎn)329最短距離是--->5
頂點(diǎn)0到頂點(diǎn)330最短距離是--->5
頂點(diǎn)0到頂點(diǎn)331最短距離是--->3
頂點(diǎn)0到頂點(diǎn)332最短距離是--->4
頂點(diǎn)0到頂點(diǎn)333最短距離是--->4
頂點(diǎn)0到頂點(diǎn)334最短距離是--->4
頂點(diǎn)0到頂點(diǎn)335最短距離是--->5
頂點(diǎn)0到頂點(diǎn)336最短距離是--->5
頂點(diǎn)0到頂點(diǎn)337最短距離是--->4
頂點(diǎn)0到頂點(diǎn)338最短距離是--->4
頂點(diǎn)0到頂點(diǎn)339最短距離是--->4
頂點(diǎn)0到頂點(diǎn)340最短距離是--->3
頂點(diǎn)0到頂點(diǎn)341最短距離是--->5
頂點(diǎn)0到頂點(diǎn)342最短距離是--->2
頂點(diǎn)0到頂點(diǎn)343最短距離是--->3
頂點(diǎn)0到頂點(diǎn)344最短距離是--->5
頂點(diǎn)0到頂點(diǎn)345最短距離是--->3
頂點(diǎn)0到頂點(diǎn)346最短距離是--->5
頂點(diǎn)0到頂點(diǎn)347最短距離是--->5
頂點(diǎn)0到頂點(diǎn)348最短距離是--->3
頂點(diǎn)0到頂點(diǎn)349最短距離是--->3
頂點(diǎn)0到頂點(diǎn)350最短距離是--->4
頂點(diǎn)0到頂點(diǎn)351最短距離是--->3
頂點(diǎn)0到頂點(diǎn)352最短距離是--->4
頂點(diǎn)0到頂點(diǎn)353最短距離是--->5
頂點(diǎn)0到頂點(diǎn)354最短距離是--->4
頂點(diǎn)0到頂點(diǎn)355最短距離是--->6
頂點(diǎn)0到頂點(diǎn)356最短距離是--->4
頂點(diǎn)0到頂點(diǎn)357最短距離是--->5
頂點(diǎn)0到頂點(diǎn)358最短距離是--->5
頂點(diǎn)0到頂點(diǎn)359最短距離是--->3
頂點(diǎn)0到頂點(diǎn)360最短距離是--->3
頂點(diǎn)0到頂點(diǎn)361最短距離是--->4
頂點(diǎn)0到頂點(diǎn)362最短距離是--->3
頂點(diǎn)0到頂點(diǎn)363最短距離是--->4
頂點(diǎn)0到頂點(diǎn)364最短距離是--->2
頂點(diǎn)0到頂點(diǎn)365最短距離是--->5
頂點(diǎn)0到頂點(diǎn)366最短距離是--->4
頂點(diǎn)0到頂點(diǎn)367最短距離是--->5
頂點(diǎn)0到頂點(diǎn)368最短距離是--->5
頂點(diǎn)0到頂點(diǎn)369最短距離是--->4
頂點(diǎn)0到頂點(diǎn)370最短距離是--->5
頂點(diǎn)0到頂點(diǎn)371最短距離是--->4
頂點(diǎn)0到頂點(diǎn)372最短距離是--->3
頂點(diǎn)0到頂點(diǎn)373最短距離是--->3
頂點(diǎn)0到頂點(diǎn)374最短距離是--->5
頂點(diǎn)0到頂點(diǎn)375最短距離是--->4
頂點(diǎn)0到頂點(diǎn)376最短距離是--->3
頂點(diǎn)0到頂點(diǎn)377最短距離是--->5
頂點(diǎn)0到頂點(diǎn)378最短距離是--->5
頂點(diǎn)0到頂點(diǎn)379最短距離是--->3
頂點(diǎn)0到頂點(diǎn)380最短距離是--->4
頂點(diǎn)0到頂點(diǎn)381最短距離是--->4
頂點(diǎn)0到頂點(diǎn)382最短距離是--->5
頂點(diǎn)0到頂點(diǎn)383最短距離是--->3
頂點(diǎn)0到頂點(diǎn)384最短距離是--->5
頂點(diǎn)0到頂點(diǎn)385最短距離是--->3
頂點(diǎn)0到頂點(diǎn)386最短距離是--->4
頂點(diǎn)0到頂點(diǎn)387最短距離是--->2
頂點(diǎn)0到頂點(diǎn)388最短距離是--->4
頂點(diǎn)0到頂點(diǎn)389最短距離是--->5
頂點(diǎn)0到頂點(diǎn)390最短距離是--->4
頂點(diǎn)0到頂點(diǎn)391最短距離是--->5
頂點(diǎn)0到頂點(diǎn)392最短距離是--->4
頂點(diǎn)0到頂點(diǎn)393最短距離是--->4
頂點(diǎn)0到頂點(diǎn)394最短距離是--->3
頂點(diǎn)0到頂點(diǎn)395最短距離是--->5
頂點(diǎn)0到頂點(diǎn)396最短距離是--->3
頂點(diǎn)0到頂點(diǎn)397最短距離是--->3
頂點(diǎn)0到頂點(diǎn)398最短距離是--->5
頂點(diǎn)0到頂點(diǎn)399最短距離是--->5
頂點(diǎn)0到頂點(diǎn)400最短距離是--->4
頂點(diǎn)0到頂點(diǎn)401最短距離是--->2
頂點(diǎn)0到頂點(diǎn)402最短距離是--->4
頂點(diǎn)0到頂點(diǎn)403最短距離是--->3
頂點(diǎn)0到頂點(diǎn)404最短距離是--->5
頂點(diǎn)0到頂點(diǎn)405最短距離是--->4
頂點(diǎn)0到頂點(diǎn)406最短距離是--->4
頂點(diǎn)0到頂點(diǎn)407最短距離是--->4
頂點(diǎn)0到頂點(diǎn)408最短距離是--->4
頂點(diǎn)0到頂點(diǎn)409最短距離是--->6
頂點(diǎn)0到頂點(diǎn)410最短距離是--->4
頂點(diǎn)0到頂點(diǎn)411最短距離是--->4
頂點(diǎn)0到頂點(diǎn)412最短距離是--->3
頂點(diǎn)0到頂點(diǎn)413最短距離是--->4
頂點(diǎn)0到頂點(diǎn)414最短距離是--->3
頂點(diǎn)0到頂點(diǎn)415最短距離是--->5
頂點(diǎn)0到頂點(diǎn)416最短距離是--->4
頂點(diǎn)0到頂點(diǎn)417最短距離是--->4
頂點(diǎn)0到頂點(diǎn)418最短距離是--->3
頂點(diǎn)0到頂點(diǎn)419最短距離是--->2
頂點(diǎn)0到頂點(diǎn)420最短距離是--->4
頂點(diǎn)0到頂點(diǎn)421最短距離是--->4
頂點(diǎn)0到頂點(diǎn)422最短距離是--->1
頂點(diǎn)0到頂點(diǎn)423最短距離是--->3
頂點(diǎn)0到頂點(diǎn)424最短距離是--->4
頂點(diǎn)0到頂點(diǎn)425最短距離是--->4
頂點(diǎn)0到頂點(diǎn)426最短距離是--->4
頂點(diǎn)0到頂點(diǎn)427最短距離是--->3
頂點(diǎn)0到頂點(diǎn)428最短距離是--->4
頂點(diǎn)0到頂點(diǎn)429最短距離是--->5
頂點(diǎn)0到頂點(diǎn)430最短距離是--->3
頂點(diǎn)0到頂點(diǎn)431最短距離是--->4
頂點(diǎn)0到頂點(diǎn)432最短距離是--->5
頂點(diǎn)0到頂點(diǎn)433最短距離是--->4
頂點(diǎn)0到頂點(diǎn)434最短距離是--->4
頂點(diǎn)0到頂點(diǎn)435最短距離是--->6
頂點(diǎn)0到頂點(diǎn)436最短距離是--->5
頂點(diǎn)0到頂點(diǎn)437最短距離是--->5
頂點(diǎn)0到頂點(diǎn)438最短距離是--->5
頂點(diǎn)0到頂點(diǎn)439最短距離是--->4
頂點(diǎn)0到頂點(diǎn)440最短距離是--->5
頂點(diǎn)0到頂點(diǎn)441最短距離是--->5
頂點(diǎn)0到頂點(diǎn)442最短距離是--->5
頂點(diǎn)0到頂點(diǎn)443最短距離是--->5
頂點(diǎn)0到頂點(diǎn)444最短距離是--->3
頂點(diǎn)0到頂點(diǎn)445最短距離是--->5
頂點(diǎn)0到頂點(diǎn)446最短距離是--->2
頂點(diǎn)0到頂點(diǎn)447最短距離是--->4
頂點(diǎn)0到頂點(diǎn)448最短距離是--->4
頂點(diǎn)0到頂點(diǎn)449最短距離是--->4
頂點(diǎn)0到頂點(diǎn)450最短距離是--->5
頂點(diǎn)0到頂點(diǎn)451最短距離是--->4
頂點(diǎn)0到頂點(diǎn)452最短距離是--->5
頂點(diǎn)0到頂點(diǎn)453最短距離是--->4
頂點(diǎn)0到頂點(diǎn)454最短距離是--->5
頂點(diǎn)0到頂點(diǎn)455最短距離是--->4
頂點(diǎn)0到頂點(diǎn)456最短距離是--->5
頂點(diǎn)0到頂點(diǎn)457最短距離是--->6
頂點(diǎn)0到頂點(diǎn)458最短距離是--->4
頂點(diǎn)0到頂點(diǎn)459最短距離是--->5
頂點(diǎn)0到頂點(diǎn)460最短距離是--->2
頂點(diǎn)0到頂點(diǎn)461最短距離是--->5
頂點(diǎn)0到頂點(diǎn)462最短距離是--->5
頂點(diǎn)0到頂點(diǎn)463最短距離是--->2
頂點(diǎn)0到頂點(diǎn)464最短距離是--->4
頂點(diǎn)0到頂點(diǎn)465最短距離是--->4
頂點(diǎn)0到頂點(diǎn)466最短距離是--->4
頂點(diǎn)0到頂點(diǎn)467最短距離是--->3
頂點(diǎn)0到頂點(diǎn)468最短距離是--->4
頂點(diǎn)0到頂點(diǎn)469最短距離是--->6
頂點(diǎn)0到頂點(diǎn)470最短距離是--->3
頂點(diǎn)0到頂點(diǎn)471最短距離是--->5
頂點(diǎn)0到頂點(diǎn)472最短距離是--->5
頂點(diǎn)0到頂點(diǎn)473最短距離是--->4
頂點(diǎn)0到頂點(diǎn)474最短距離是--->4
頂點(diǎn)0到頂點(diǎn)475最短距離是--->1
頂點(diǎn)0到頂點(diǎn)476最短距離是--->4
頂點(diǎn)0到頂點(diǎn)477最短距離是--->5
頂點(diǎn)0到頂點(diǎn)478最短距離是--->4
頂點(diǎn)0到頂點(diǎn)479最短距離是--->4
頂點(diǎn)0到頂點(diǎn)480最短距離是--->4
頂點(diǎn)0到頂點(diǎn)481最短距離是--->3
頂點(diǎn)0到頂點(diǎn)482最短距離是--->4
頂點(diǎn)0到頂點(diǎn)483最短距離是--->5
頂點(diǎn)0到頂點(diǎn)484最短距離是--->4
頂點(diǎn)0到頂點(diǎn)485最短距離是--->4
頂點(diǎn)0到頂點(diǎn)486最短距離是--->4
頂點(diǎn)0到頂點(diǎn)487最短距離是--->7
頂點(diǎn)0到頂點(diǎn)488最短距離是--->5
頂點(diǎn)0到頂點(diǎn)489最短距離是--->4
頂點(diǎn)0到頂點(diǎn)490最短距離是--->4
頂點(diǎn)0到頂點(diǎn)491最短距離是--->6
頂點(diǎn)0到頂點(diǎn)492最短距離是--->6
頂點(diǎn)0到頂點(diǎn)493最短距離是--->5
頂點(diǎn)0到頂點(diǎn)494最短距離是--->4
頂點(diǎn)0到頂點(diǎn)495最短距離是--->4
頂點(diǎn)0到頂點(diǎn)496最短距離是--->3
頂點(diǎn)0到頂點(diǎn)497最短距離是--->4
頂點(diǎn)0到頂點(diǎn)498最短距離是--->5
頂點(diǎn)0到頂點(diǎn)499最短距離是--->4
頂點(diǎn)0到頂點(diǎn)500最短距離是--->6
頂點(diǎn)0到頂點(diǎn)501最短距離是--->1
頂點(diǎn)0到頂點(diǎn)502最短距離是--->4
頂點(diǎn)0到頂點(diǎn)503最短距離是--->6
頂點(diǎn)0到頂點(diǎn)504最短距離是--->5
頂點(diǎn)0到頂點(diǎn)505最短距離是--->5
頂點(diǎn)0到頂點(diǎn)506最短距離是--->4
頂點(diǎn)0到頂點(diǎn)507最短距離是--->4
頂點(diǎn)0到頂點(diǎn)508最短距離是--->5
頂點(diǎn)0到頂點(diǎn)509最短距離是--->5
頂點(diǎn)0到頂點(diǎn)510最短距離是--->5
頂點(diǎn)0到頂點(diǎn)511最短距離是--->6
頂點(diǎn)0到頂點(diǎn)512最短距離是--->5
頂點(diǎn)0到頂點(diǎn)513最短距離是--->3
頂點(diǎn)0到頂點(diǎn)514最短距離是--->7
頂點(diǎn)0到頂點(diǎn)515最短距離是--->6
頂點(diǎn)0到頂點(diǎn)516最短距離是--->5
頂點(diǎn)0到頂點(diǎn)517最短距離是--->5
頂點(diǎn)0到頂點(diǎn)518最短距離是--->5
頂點(diǎn)0到頂點(diǎn)519最短距離是--->5
頂點(diǎn)0到頂點(diǎn)520最短距離是--->6
頂點(diǎn)0到頂點(diǎn)521最短距離是--->5
頂點(diǎn)0到頂點(diǎn)522最短距離是--->4
頂點(diǎn)0到頂點(diǎn)523最短距離是--->5
頂點(diǎn)0到頂點(diǎn)524最短距離是--->5
頂點(diǎn)0到頂點(diǎn)525最短距離是--->4
頂點(diǎn)0到頂點(diǎn)526最短距離是--->2
頂點(diǎn)0到頂點(diǎn)527最短距離是--->4
頂點(diǎn)0到頂點(diǎn)528最短距離是--->4
頂點(diǎn)0到頂點(diǎn)529最短距離是--->4
頂點(diǎn)0到頂點(diǎn)530最短距離是--->5
頂點(diǎn)0到頂點(diǎn)531最短距離是--->5
頂點(diǎn)0到頂點(diǎn)532最短距離是--->5
頂點(diǎn)0到頂點(diǎn)533最短距離是--->4
頂點(diǎn)0到頂點(diǎn)534最短距離是--->6
頂點(diǎn)0到頂點(diǎn)535最短距離是--->5
頂點(diǎn)0到頂點(diǎn)536最短距離是--->5
頂點(diǎn)0到頂點(diǎn)537最短距離是--->7
頂點(diǎn)0到頂點(diǎn)538最短距離是--->6
頂點(diǎn)0到頂點(diǎn)539最短距離是--->5
頂點(diǎn)0到頂點(diǎn)540最短距離是--->7
頂點(diǎn)0到頂點(diǎn)541最短距離是--->3
頂點(diǎn)0到頂點(diǎn)542最短距離是--->5
頂點(diǎn)0到頂點(diǎn)543最短距離是--->5
頂點(diǎn)0到頂點(diǎn)544最短距離是--->5
頂點(diǎn)0到頂點(diǎn)545最短距離是--->5
頂點(diǎn)0到頂點(diǎn)546最短距離是--->4
頂點(diǎn)0到頂點(diǎn)547最短距離是--->5
頂點(diǎn)0到頂點(diǎn)548最短距離是--->6
頂點(diǎn)0到頂點(diǎn)549最短距離是--->3
頂點(diǎn)0到頂點(diǎn)550最短距離是--->6
頂點(diǎn)0到頂點(diǎn)551最短距離是--->4
頂點(diǎn)0到頂點(diǎn)552最短距離是--->5
頂點(diǎn)0到頂點(diǎn)553最短距離是--->6
頂點(diǎn)0到頂點(diǎn)554最短距離是--->4
頂點(diǎn)0到頂點(diǎn)555最短距離是--->5
頂點(diǎn)0到頂點(diǎn)556最短距離是--->4
頂點(diǎn)0到頂點(diǎn)557最短距離是--->6
頂點(diǎn)0到頂點(diǎn)558最短距離是--->7
頂點(diǎn)0到頂點(diǎn)559最短距離是--->4
頂點(diǎn)0到頂點(diǎn)560最短距離是--->4
頂點(diǎn)0到頂點(diǎn)561最短距離是--->5
頂點(diǎn)0到頂點(diǎn)562最短距離是--->5
頂點(diǎn)0到頂點(diǎn)563最短距離是--->5
頂點(diǎn)0到頂點(diǎn)564最短距離是--->4
頂點(diǎn)0到頂點(diǎn)565最短距離是--->6
頂點(diǎn)0到頂點(diǎn)566最短距離是--->4
頂點(diǎn)0到頂點(diǎn)567最短距離是--->2
頂點(diǎn)0到頂點(diǎn)568最短距離是--->5
頂點(diǎn)0到頂點(diǎn)569最短距離是--->4
頂點(diǎn)0到頂點(diǎn)570最短距離是--->7
頂點(diǎn)0到頂點(diǎn)571最短距離是--->5
頂點(diǎn)0到頂點(diǎn)572最短距離是--->4
頂點(diǎn)0到頂點(diǎn)573最短距離是--->6
頂點(diǎn)0到頂點(diǎn)574最短距離是--->5
頂點(diǎn)0到頂點(diǎn)575最短距離是--->4
頂點(diǎn)0到頂點(diǎn)576最短距離是--->5
頂點(diǎn)0到頂點(diǎn)577最短距離是--->4
頂點(diǎn)0到頂點(diǎn)578最短距離是--->5
頂點(diǎn)0到頂點(diǎn)579最短距離是--->4
頂點(diǎn)0到頂點(diǎn)580最短距離是--->8
頂點(diǎn)0到頂點(diǎn)581最短距離是--->3
頂點(diǎn)0到頂點(diǎn)582最短距離是--->4
頂點(diǎn)0到頂點(diǎn)583最短距離是--->6
頂點(diǎn)0到頂點(diǎn)584最短距離是--->5
頂點(diǎn)0到頂點(diǎn)585最短距離是--->3
頂點(diǎn)0到頂點(diǎn)586最短距離是--->5
頂點(diǎn)0到頂點(diǎn)587最短距離是--->5
頂點(diǎn)0到頂點(diǎn)588最短距離是--->5
頂點(diǎn)0到頂點(diǎn)589最短距離是--->4
頂點(diǎn)0到頂點(diǎn)590最短距離是--->5
頂點(diǎn)0到頂點(diǎn)591最短距離是--->4
頂點(diǎn)0到頂點(diǎn)592最短距離是--->4
頂點(diǎn)0到頂點(diǎn)593最短距離是--->4
頂點(diǎn)0到頂點(diǎn)594最短距離是--->4
頂點(diǎn)0到頂點(diǎn)595最短距離是--->4
頂點(diǎn)0到頂點(diǎn)596最短距離是--->5
頂點(diǎn)0到頂點(diǎn)597最短距離是--->3
頂點(diǎn)0到頂點(diǎn)598最短距離是--->5
頂點(diǎn)0到頂點(diǎn)599最短距離是--->4
頂點(diǎn)0到頂點(diǎn)600最短距離是--->5
頂點(diǎn)0到頂點(diǎn)601最短距離是--->6
頂點(diǎn)0到頂點(diǎn)602最短距離是--->6
頂點(diǎn)0到頂點(diǎn)603最短距離是--->5
頂點(diǎn)0到頂點(diǎn)604最短距離是--->7
頂點(diǎn)0到頂點(diǎn)605最短距離是--->5
頂點(diǎn)0到頂點(diǎn)606最短距離是--->5
頂點(diǎn)0到頂點(diǎn)607最短距離是--->5
頂點(diǎn)0到頂點(diǎn)608最短距離是--->3
頂點(diǎn)0到頂點(diǎn)609最短距離是--->5
頂點(diǎn)0到頂點(diǎn)610最短距離是--->4
頂點(diǎn)0到頂點(diǎn)611最短距離是--->6
頂點(diǎn)0到頂點(diǎn)612最短距離是--->3
頂點(diǎn)0到頂點(diǎn)613最短距離是--->4
頂點(diǎn)0到頂點(diǎn)614最短距離是--->4
頂點(diǎn)0到頂點(diǎn)615最短距離是--->7
頂點(diǎn)0到頂點(diǎn)616最短距離是--->3
頂點(diǎn)0到頂點(diǎn)617最短距離是--->4
頂點(diǎn)0到頂點(diǎn)618最短距離是--->5
頂點(diǎn)0到頂點(diǎn)619最短距離是--->4
頂點(diǎn)0到頂點(diǎn)620最短距離是--->6
頂點(diǎn)0到頂點(diǎn)621最短距離是--->7
頂點(diǎn)0到頂點(diǎn)622最短距離是--->4
頂點(diǎn)0到頂點(diǎn)623最短距離是--->3
頂點(diǎn)0到頂點(diǎn)624最短距離是--->4
頂點(diǎn)0到頂點(diǎn)625最短距離是--->5
頂點(diǎn)0到頂點(diǎn)626最短距離是--->6
頂點(diǎn)0到頂點(diǎn)627最短距離是--->4
頂點(diǎn)0到頂點(diǎn)628最短距離是--->4
頂點(diǎn)0到頂點(diǎn)629最短距離是--->5
頂點(diǎn)0到頂點(diǎn)630最短距離是--->4
頂點(diǎn)0到頂點(diǎn)631最短距離是--->4
頂點(diǎn)0到頂點(diǎn)632最短距離是--->3
頂點(diǎn)0到頂點(diǎn)633最短距離是--->4
頂點(diǎn)0到頂點(diǎn)634最短距離是--->4
頂點(diǎn)0到頂點(diǎn)635最短距離是--->2
頂點(diǎn)0到頂點(diǎn)636最短距離是--->6
頂點(diǎn)0到頂點(diǎn)637最短距離是--->3
頂點(diǎn)0到頂點(diǎn)638最短距離是--->5
頂點(diǎn)0到頂點(diǎn)639最短距離是--->5
頂點(diǎn)0到頂點(diǎn)640最短距離是--->3
頂點(diǎn)0到頂點(diǎn)641最短距離是--->5
頂點(diǎn)0到頂點(diǎn)642最短距離是--->6
頂點(diǎn)0到頂點(diǎn)643最短距離是--->4
頂點(diǎn)0到頂點(diǎn)644最短距離是--->5
頂點(diǎn)0到頂點(diǎn)645最短距離是--->6
頂點(diǎn)0到頂點(diǎn)646最短距離是--->4
頂點(diǎn)0到頂點(diǎn)647最短距離是--->5
頂點(diǎn)0到頂點(diǎn)648最短距離是--->5
頂點(diǎn)0到頂點(diǎn)649最短距離是--->4
頂點(diǎn)0到頂點(diǎn)650最短距離是--->4
頂點(diǎn)0到頂點(diǎn)651最短距離是--->7
頂點(diǎn)0到頂點(diǎn)652最短距離是--->3
頂點(diǎn)0到頂點(diǎn)653最短距離是--->5
頂點(diǎn)0到頂點(diǎn)654最短距離是--->6
頂點(diǎn)0到頂點(diǎn)655最短距離是--->5
頂點(diǎn)0到頂點(diǎn)656最短距離是--->3
頂點(diǎn)0到頂點(diǎn)657最短距離是--->5
頂點(diǎn)0到頂點(diǎn)658最短距離是--->3
頂點(diǎn)0到頂點(diǎn)659最短距離是--->3
頂點(diǎn)0到頂點(diǎn)660最短距離是--->5
頂點(diǎn)0到頂點(diǎn)661最短距離是--->6
頂點(diǎn)0到頂點(diǎn)662最短距離是--->4
頂點(diǎn)0到頂點(diǎn)663最短距離是--->3
頂點(diǎn)0到頂點(diǎn)664最短距離是--->4
頂點(diǎn)0到頂點(diǎn)665最短距離是--->4
頂點(diǎn)0到頂點(diǎn)666最短距離是--->4
頂點(diǎn)0到頂點(diǎn)667最短距離是--->3
頂點(diǎn)0到頂點(diǎn)668最短距離是--->3
頂點(diǎn)0到頂點(diǎn)669最短距離是--->5
頂點(diǎn)0到頂點(diǎn)670最短距離是--->4
頂點(diǎn)0到頂點(diǎn)671最短距離是--->3
頂點(diǎn)0到頂點(diǎn)672最短距離是--->3
頂點(diǎn)0到頂點(diǎn)673最短距離是--->5
頂點(diǎn)0到頂點(diǎn)674最短距離是--->6
頂點(diǎn)0到頂點(diǎn)675最短距離是--->4
頂點(diǎn)0到頂點(diǎn)676最短距離是--->6
頂點(diǎn)0到頂點(diǎn)677最短距離是--->6
頂點(diǎn)0到頂點(diǎn)678最短距離是--->6
頂點(diǎn)0到頂點(diǎn)679最短距離是--->3
頂點(diǎn)0到頂點(diǎn)680最短距離是--->6
頂點(diǎn)0到頂點(diǎn)681最短距離是--->7
頂點(diǎn)0到頂點(diǎn)682最短距離是--->4
頂點(diǎn)0到頂點(diǎn)683最短距離是--->3
頂點(diǎn)0到頂點(diǎn)684最短距離是--->6
頂點(diǎn)0到頂點(diǎn)685最短距離是--->6
頂點(diǎn)0到頂點(diǎn)686最短距離是--->4
頂點(diǎn)0到頂點(diǎn)687最短距離是--->7
頂點(diǎn)0到頂點(diǎn)688最短距離是--->3
頂點(diǎn)0到頂點(diǎn)689最短距離是--->4
頂點(diǎn)0到頂點(diǎn)690最短距離是--->3
頂點(diǎn)0到頂點(diǎn)691最短距離是--->3
頂點(diǎn)0到頂點(diǎn)692最短距離是--->4
頂點(diǎn)0到頂點(diǎn)693最短距離是--->6
頂點(diǎn)0到頂點(diǎn)694最短距離是--->7
頂點(diǎn)0到頂點(diǎn)695最短距離是--->5
頂點(diǎn)0到頂點(diǎn)696最短距離是--->5
頂點(diǎn)0到頂點(diǎn)697最短距離是--->8
頂點(diǎn)0到頂點(diǎn)698最短距離是--->6
頂點(diǎn)0到頂點(diǎn)699最短距離是--->6
頂點(diǎn)0到頂點(diǎn)700最短距離是--->5
頂點(diǎn)0到頂點(diǎn)701最短距離是--->4
頂點(diǎn)0到頂點(diǎn)702最短距離是--->5
頂點(diǎn)0到頂點(diǎn)703最短距離是--->2
頂點(diǎn)0到頂點(diǎn)704最短距離是--->7
頂點(diǎn)0到頂點(diǎn)705最短距離是--->2
頂點(diǎn)0到頂點(diǎn)706最短距離是--->2
頂點(diǎn)0到頂點(diǎn)707最短距離是--->6
頂點(diǎn)0到頂點(diǎn)708最短距離是--->6
頂點(diǎn)0到頂點(diǎn)709最短距離是--->4
頂點(diǎn)0到頂點(diǎn)710最短距離是--->4
頂點(diǎn)0到頂點(diǎn)711最短距離是--->3
頂點(diǎn)0到頂點(diǎn)712最短距離是--->7
頂點(diǎn)0到頂點(diǎn)713最短距離是--->5
頂點(diǎn)0到頂點(diǎn)714最短距離是--->4
頂點(diǎn)0到頂點(diǎn)715最短距離是--->5
頂點(diǎn)0到頂點(diǎn)716最短距離是--->6
頂點(diǎn)0到頂點(diǎn)717最短距離是--->6
頂點(diǎn)0到頂點(diǎn)718最短距離是--->4
頂點(diǎn)0到頂點(diǎn)719最短距離是--->6
頂點(diǎn)0到頂點(diǎn)720最短距離是--->7
頂點(diǎn)0到頂點(diǎn)721最短距離是--->1
頂點(diǎn)0到頂點(diǎn)722最短距離是--->6
頂點(diǎn)0到頂點(diǎn)723最短距離是--->8
頂點(diǎn)0到頂點(diǎn)724最短距離是--->7
頂點(diǎn)0到頂點(diǎn)725最短距離是--->6
頂點(diǎn)0到頂點(diǎn)726最短距離是--->5
頂點(diǎn)0到頂點(diǎn)727最短距離是--->6
頂點(diǎn)0到頂點(diǎn)728最短距離是--->6
頂點(diǎn)0到頂點(diǎn)729最短距離是--->5
頂點(diǎn)0到頂點(diǎn)730最短距離是--->6
頂點(diǎn)0到頂點(diǎn)731最短距離是--->7
頂點(diǎn)0到頂點(diǎn)732最短距離是--->5
頂點(diǎn)0到頂點(diǎn)733最短距離是--->3
頂點(diǎn)0到頂點(diǎn)734最短距離是--->7
頂點(diǎn)0到頂點(diǎn)735最短距離是--->6
頂點(diǎn)0到頂點(diǎn)736最短距離是--->4
頂點(diǎn)0到頂點(diǎn)737最短距離是--->8
頂點(diǎn)0到頂點(diǎn)738最短距離是--->5
頂點(diǎn)0到頂點(diǎn)739最短距離是--->7
頂點(diǎn)0到頂點(diǎn)740最短距離是--->6
頂點(diǎn)0到頂點(diǎn)741最短距離是--->4
頂點(diǎn)0到頂點(diǎn)742最短距離是--->3
頂點(diǎn)0到頂點(diǎn)743最短距離是--->6
頂點(diǎn)0到頂點(diǎn)744最短距離是--->2
頂點(diǎn)0到頂點(diǎn)745最短距離是--->7
頂點(diǎn)0到頂點(diǎn)746最短距離是--->7
頂點(diǎn)0到頂點(diǎn)747最短距離是--->5
頂點(diǎn)0到頂點(diǎn)748最短距離是--->6
頂點(diǎn)0到頂點(diǎn)749最短距離是--->4
頂點(diǎn)0到頂點(diǎn)750最短距離是--->6
頂點(diǎn)0到頂點(diǎn)751最短距離是--->7
頂點(diǎn)0到頂點(diǎn)752最短距離是--->6
頂點(diǎn)0到頂點(diǎn)753最短距離是--->6
頂點(diǎn)0到頂點(diǎn)754最短距離是--->3
頂點(diǎn)0到頂點(diǎn)755最短距離是--->6
頂點(diǎn)0到頂點(diǎn)756最短距離是--->10
頂點(diǎn)0到頂點(diǎn)757最短距離是--->5
頂點(diǎn)0到頂點(diǎn)758最短距離是--->6
頂點(diǎn)0到頂點(diǎn)759最短距離是--->4
頂點(diǎn)0到頂點(diǎn)760最短距離是--->3
頂點(diǎn)0到頂點(diǎn)761最短距離是--->7
頂點(diǎn)0到頂點(diǎn)762最短距離是--->5
頂點(diǎn)0到頂點(diǎn)763最短距離是--->7
頂點(diǎn)0到頂點(diǎn)764最短距離是--->5
頂點(diǎn)0到頂點(diǎn)765最短距離是--->6
頂點(diǎn)0到頂點(diǎn)766最短距離是--->7
頂點(diǎn)0到頂點(diǎn)767最短距離是--->6
頂點(diǎn)0到頂點(diǎn)768最短距離是--->4
頂點(diǎn)0到頂點(diǎn)769最短距離是--->7
頂點(diǎn)0到頂點(diǎn)770最短距離是--->6
頂點(diǎn)0到頂點(diǎn)771最短距離是--->3
頂點(diǎn)0到頂點(diǎn)772最短距離是--->8
頂點(diǎn)0到頂點(diǎn)773最短距離是--->1
頂點(diǎn)0到頂點(diǎn)774最短距離是--->7
頂點(diǎn)0到頂點(diǎn)775最短距離是--->8
頂點(diǎn)0到頂點(diǎn)776最短距離是--->6
頂點(diǎn)0到頂點(diǎn)777最短距離是--->6
頂點(diǎn)0到頂點(diǎn)778最短距離是--->6
頂點(diǎn)0到頂點(diǎn)779最短距離是--->3
頂點(diǎn)0到頂點(diǎn)780最短距離是--->8
頂點(diǎn)0到頂點(diǎn)781最短距離是--->4
頂點(diǎn)0到頂點(diǎn)782最短距離是--->5
頂點(diǎn)0到頂點(diǎn)783最短距離是--->6
頂點(diǎn)0到頂點(diǎn)784最短距離是--->6
頂點(diǎn)0到頂點(diǎn)785最短距離是--->6
頂點(diǎn)0到頂點(diǎn)786最短距離是--->6
頂點(diǎn)0到頂點(diǎn)787最短距離是--->6
頂點(diǎn)0到頂點(diǎn)788最短距離是--->8
頂點(diǎn)0到頂點(diǎn)789最短距離是--->6
頂點(diǎn)0到頂點(diǎn)790最短距離是--->8
頂點(diǎn)0到頂點(diǎn)791最短距離是--->6
頂點(diǎn)0到頂點(diǎn)792最短距離是--->8
頂點(diǎn)0到頂點(diǎn)793最短距離是--->10
頂點(diǎn)0到頂點(diǎn)794最短距離是--->7
頂點(diǎn)0到頂點(diǎn)795最短距離是--->7
頂點(diǎn)0到頂點(diǎn)796最短距離是--->8
頂點(diǎn)0到頂點(diǎn)797最短距離是--->6
頂點(diǎn)0到頂點(diǎn)798最短距離是--->8
頂點(diǎn)0到頂點(diǎn)799最短距離是--->8
頂點(diǎn)0到頂點(diǎn)800最短距離是--->5
頂點(diǎn)0到頂點(diǎn)801最短距離是--->8
頂點(diǎn)0到頂點(diǎn)802最短距離是--->7
頂點(diǎn)0到頂點(diǎn)803最短距離是--->4
頂點(diǎn)0到頂點(diǎn)804最短距離是--->5
頂點(diǎn)0到頂點(diǎn)805最短距離是--->5
頂點(diǎn)0到頂點(diǎn)806最短距離是--->8
頂點(diǎn)0到頂點(diǎn)807最短距離是--->8
頂點(diǎn)0到頂點(diǎn)808最短距離是--->11
頂點(diǎn)0到頂點(diǎn)809最短距離是--->5
頂點(diǎn)0到頂點(diǎn)810最短距離是--->9
頂點(diǎn)0到頂點(diǎn)811最短距離是--->2
頂點(diǎn)0到頂點(diǎn)812最短距離是--->10
頂點(diǎn)0到頂點(diǎn)813最短距離是--->12
頂點(diǎn)0到頂點(diǎn)814最短距離是--->7
頂點(diǎn)0到頂點(diǎn)815最短距離是--->4
頂點(diǎn)0到頂點(diǎn)816最短距離是--->6
頂點(diǎn)0到頂點(diǎn)817最短距離是--->5
頂點(diǎn)0到頂點(diǎn)818最短距離是--->6
頂點(diǎn)0到頂點(diǎn)819最短距離是--->6
頂點(diǎn)0到頂點(diǎn)820最短距離是--->9
頂點(diǎn)0到頂點(diǎn)821最短距離是--->4
頂點(diǎn)0到頂點(diǎn)822最短距離是--->3
頂點(diǎn)0到頂點(diǎn)823最短距離是--->7
頂點(diǎn)0到頂點(diǎn)824最短距離是--->7
頂點(diǎn)0到頂點(diǎn)825最短距離是--->11
頂點(diǎn)0到頂點(diǎn)826最短距離是--->7
頂點(diǎn)0到頂點(diǎn)827最短距離是--->11
頂點(diǎn)0到頂點(diǎn)828最短距離是--->5
頂點(diǎn)0到頂點(diǎn)829最短距離是--->8
頂點(diǎn)0到頂點(diǎn)830最短距離是--->8
頂點(diǎn)0到頂點(diǎn)831最短距離是--->3
頂點(diǎn)0到頂點(diǎn)832最短距離是--->4
頂點(diǎn)0到頂點(diǎn)833最短距離是--->9
頂點(diǎn)0到頂點(diǎn)834最短距離是--->8
頂點(diǎn)0到頂點(diǎn)835最短距離是--->7
頂點(diǎn)0到頂點(diǎn)836最短距離是--->8
頂點(diǎn)0到頂點(diǎn)837最短距離是--->5
頂點(diǎn)0到頂點(diǎn)838最短距離是--->6
頂點(diǎn)0到頂點(diǎn)839最短距離是--->10
頂點(diǎn)0到頂點(diǎn)840最短距離是--->8
頂點(diǎn)0到頂點(diǎn)841最短距離是--->10
頂點(diǎn)0到頂點(diǎn)842最短距離是--->9
頂點(diǎn)0到頂點(diǎn)843最短距離是--->7
頂點(diǎn)0到頂點(diǎn)844最短距離是--->8
頂點(diǎn)0到頂點(diǎn)845最短距離是--->5
頂點(diǎn)0到頂點(diǎn)846最短距離是--->7
頂點(diǎn)0到頂點(diǎn)847最短距離是--->8
頂點(diǎn)0到頂點(diǎn)848最短距離是--->6
頂點(diǎn)0到頂點(diǎn)849最短距離是--->6
頂點(diǎn)0到頂點(diǎn)850最短距離是--->5
頂點(diǎn)0到頂點(diǎn)851最短距離是--->12
頂點(diǎn)0到頂點(diǎn)852最短距離是--->5
頂點(diǎn)0到頂點(diǎn)853最短距離是--->14
頂點(diǎn)0到頂點(diǎn)854最短距離是--->6
頂點(diǎn)0到頂點(diǎn)855最短距離是--->4
頂點(diǎn)0到頂點(diǎn)856最短距離是--->8
頂點(diǎn)0到頂點(diǎn)857最短距離是--->7
頂點(diǎn)0到頂點(diǎn)858最短距離是--->7
頂點(diǎn)0到頂點(diǎn)859最短距離是--->7
頂點(diǎn)0到頂點(diǎn)860最短距離是--->10
頂點(diǎn)0到頂點(diǎn)861最短距離是--->9
頂點(diǎn)0到頂點(diǎn)862最短距離是--->9
頂點(diǎn)0到頂點(diǎn)863最短距離是--->9
頂點(diǎn)0到頂點(diǎn)864最短距離是--->11
頂點(diǎn)0到頂點(diǎn)865最短距離是--->8
頂點(diǎn)0到頂點(diǎn)866最短距離是--->8
頂點(diǎn)0到頂點(diǎn)867最短距離是--->5
頂點(diǎn)0到頂點(diǎn)868最短距離是--->5
頂點(diǎn)0到頂點(diǎn)869最短距離是--->7
頂點(diǎn)0到頂點(diǎn)870最短距離是--->9
頂點(diǎn)0到頂點(diǎn)871最短距離是--->11
頂點(diǎn)0到頂點(diǎn)872最短距離是--->10
頂點(diǎn)0到頂點(diǎn)873最短距離是--->4
頂點(diǎn)0到頂點(diǎn)874最短距離是--->10
頂點(diǎn)0到頂點(diǎn)875最短距離是--->5
頂點(diǎn)0到頂點(diǎn)876最短距離是--->10
頂點(diǎn)0到頂點(diǎn)877最短距離是--->3
頂點(diǎn)0到頂點(diǎn)878最短距離是--->9
頂點(diǎn)0到頂點(diǎn)879最短距離是--->8
頂點(diǎn)0到頂點(diǎn)880最短距離是--->11
頂點(diǎn)0到頂點(diǎn)881最短距離是--->16
頂點(diǎn)0到頂點(diǎn)882最短距離是--->6
頂點(diǎn)0到頂點(diǎn)883最短距離是--->6
頂點(diǎn)0到頂點(diǎn)884最短距離是--->4
頂點(diǎn)0到頂點(diǎn)885最短距離是--->4
頂點(diǎn)0到頂點(diǎn)886最短距離是--->9
頂點(diǎn)0到頂點(diǎn)887最短距離是--->3
頂點(diǎn)0到頂點(diǎn)888最短距離是--->7
頂點(diǎn)0到頂點(diǎn)889最短距離是--->7
頂點(diǎn)0到頂點(diǎn)890最短距離是--->10
頂點(diǎn)0到頂點(diǎn)891最短距離是--->8
頂點(diǎn)0到頂點(diǎn)892最短距離是--->8
頂點(diǎn)0到頂點(diǎn)893最短距離是--->10
頂點(diǎn)0到頂點(diǎn)894最短距離是--->9
頂點(diǎn)0到頂點(diǎn)895最短距離是--->9
頂點(diǎn)0到頂點(diǎn)896最短距離是--->5
頂點(diǎn)0到頂點(diǎn)897最短距離是--->7
頂點(diǎn)0到頂點(diǎn)898最短距離是--->11
頂點(diǎn)0到頂點(diǎn)899最短距離是--->13
頂點(diǎn)0到頂點(diǎn)900最短距離是--->8
頂點(diǎn)0到頂點(diǎn)901最短距離是--->9
頂點(diǎn)0到頂點(diǎn)902最短距離是--->10
頂點(diǎn)0到頂點(diǎn)903最短距離是--->11
頂點(diǎn)0到頂點(diǎn)904最短距離是--->9
頂點(diǎn)0到頂點(diǎn)905最短距離是--->10
頂點(diǎn)0到頂點(diǎn)906最短距離是--->7
頂點(diǎn)0到頂點(diǎn)907最短距離是--->5
頂點(diǎn)0到頂點(diǎn)908最短距離是--->12
頂點(diǎn)0到頂點(diǎn)909最短距離是--->8
頂點(diǎn)0到頂點(diǎn)910最短距離是--->8
頂點(diǎn)0到頂點(diǎn)911最短距離是--->11
頂點(diǎn)0到頂點(diǎn)912最短距離是--->7
頂點(diǎn)0到頂點(diǎn)913最短距離是--->9
頂點(diǎn)0到頂點(diǎn)914最短距離是--->6
頂點(diǎn)0到頂點(diǎn)915最短距離是--->6
頂點(diǎn)0到頂點(diǎn)916最短距離是--->8
頂點(diǎn)0到頂點(diǎn)917最短距離是--->3
頂點(diǎn)0到頂點(diǎn)918最短距離是--->9
頂點(diǎn)0到頂點(diǎn)919最短距離是--->9
頂點(diǎn)0到頂點(diǎn)920最短距離是--->5
頂點(diǎn)0到頂點(diǎn)921最短距離是--->7
頂點(diǎn)0到頂點(diǎn)922最短距離是--->8
頂點(diǎn)0到頂點(diǎn)923最短距離是--->9
頂點(diǎn)0到頂點(diǎn)924最短距離是--->5
頂點(diǎn)0到頂點(diǎn)925最短距離是--->4
頂點(diǎn)0到頂點(diǎn)926最短距離是--->10
頂點(diǎn)0到頂點(diǎn)927最短距離是--->4
頂點(diǎn)0到頂點(diǎn)928最短距離是--->8
頂點(diǎn)0到頂點(diǎn)929最短距離是--->11
頂點(diǎn)0到頂點(diǎn)930最短距離是--->10
頂點(diǎn)0到頂點(diǎn)931最短距離是--->11
頂點(diǎn)0到頂點(diǎn)932最短距離是--->11
頂點(diǎn)0到頂點(diǎn)933最短距離是--->11
頂點(diǎn)0到頂點(diǎn)934最短距離是--->10
頂點(diǎn)0到頂點(diǎn)935最短距離是--->11
頂點(diǎn)0到頂點(diǎn)936最短距離是--->11
頂點(diǎn)0到頂點(diǎn)937最短距離是--->4
頂點(diǎn)0到頂點(diǎn)938最短距離是--->8
頂點(diǎn)0到頂點(diǎn)939最短距離是--->10
頂點(diǎn)0到頂點(diǎn)940最短距離是--->14
頂點(diǎn)0到頂點(diǎn)941最短距離是--->4
頂點(diǎn)0到頂點(diǎn)942最短距離是--->17
頂點(diǎn)0到頂點(diǎn)943最短距離是--->15
頂點(diǎn)0到頂點(diǎn)944最短距離是--->10
頂點(diǎn)0到頂點(diǎn)945最短距離是--->11
頂點(diǎn)0到頂點(diǎn)946最短距離是--->2
頂點(diǎn)0到頂點(diǎn)947最短距離是--->7
頂點(diǎn)0到頂點(diǎn)948最短距離是--->7
頂點(diǎn)0到頂點(diǎn)949最短距離是--->12
頂點(diǎn)0到頂點(diǎn)950最短距離是--->9
頂點(diǎn)0到頂點(diǎn)951最短距離是--->4
頂點(diǎn)0到頂點(diǎn)952最短距離是--->7
頂點(diǎn)0到頂點(diǎn)953最短距離是--->12
頂點(diǎn)0到頂點(diǎn)954最短距離是--->12
頂點(diǎn)0到頂點(diǎn)955最短距離是--->18
頂點(diǎn)0到頂點(diǎn)956最短距離是--->8
頂點(diǎn)0到頂點(diǎn)957最短距離是--->15
頂點(diǎn)0到頂點(diǎn)958最短距離是--->3
頂點(diǎn)0到頂點(diǎn)959最短距離是--->6
頂點(diǎn)0到頂點(diǎn)960最短距離是--->6
頂點(diǎn)0到頂點(diǎn)961最短距離是--->2
頂點(diǎn)0到頂點(diǎn)962最短距離是--->17
頂點(diǎn)0到頂點(diǎn)963最短距離是--->29
頂點(diǎn)0到頂點(diǎn)964最短距離是--->9
頂點(diǎn)0到頂點(diǎn)965最短距離是--->10
頂點(diǎn)0到頂點(diǎn)966最短距離是--->18
頂點(diǎn)0到頂點(diǎn)967最短距離是--->13
頂點(diǎn)0到頂點(diǎn)968最短距離是--->16
頂點(diǎn)0到頂點(diǎn)969最短距離是--->9
頂點(diǎn)0到頂點(diǎn)970最短距離是--->11
頂點(diǎn)0到頂點(diǎn)971最短距離是--->14
頂點(diǎn)0到頂點(diǎn)972最短距離是--->15
頂點(diǎn)0到頂點(diǎn)973最短距離是--->19
頂點(diǎn)0到頂點(diǎn)974最短距離是--->10
頂點(diǎn)0到頂點(diǎn)975最短距離是--->12
頂點(diǎn)0到頂點(diǎn)976最短距離是--->11
頂點(diǎn)0到頂點(diǎn)977最短距離是--->10
頂點(diǎn)0到頂點(diǎn)978最短距離是--->11
頂點(diǎn)0到頂點(diǎn)979最短距離是--->15
頂點(diǎn)0到頂點(diǎn)980最短距離是--->37
頂點(diǎn)0到頂點(diǎn)981最短距離是--->28
頂點(diǎn)0到頂點(diǎn)982最短距離是--->15
頂點(diǎn)0到頂點(diǎn)983最短距離是--->7
頂點(diǎn)0到頂點(diǎn)984最短距離是--->8
頂點(diǎn)0到頂點(diǎn)985最短距離是--->16
頂點(diǎn)0到頂點(diǎn)986最短距離是--->24
頂點(diǎn)0到頂點(diǎn)987最短距離是--->14
頂點(diǎn)0到頂點(diǎn)988最短距離是--->28
頂點(diǎn)0到頂點(diǎn)989最短距離是--->7
頂點(diǎn)0到頂點(diǎn)990最短距離是--->30
頂點(diǎn)0到頂點(diǎn)991最短距離是--->28
頂點(diǎn)0到頂點(diǎn)992最短距離是--->4
頂點(diǎn)0到頂點(diǎn)993最短距離是--->38
頂點(diǎn)0到頂點(diǎn)994最短距離是--->72
頂點(diǎn)0到頂點(diǎn)995最短距離是--->50
頂點(diǎn)0到頂點(diǎn)996最短距離是--->8
頂點(diǎn)0到頂點(diǎn)997最短距離是--->13
頂點(diǎn)0到頂點(diǎn)998最短距離是--->41
頂點(diǎn)0到頂點(diǎn)999最短距離是--->42
---------------------------------時(shí)間消耗對比--------------------------------
0.000325918197632
0.00543880462646
0.0203928947449
1.92220687866

關(guān)于“Python怎么使用Dijkstra算法實(shí)現(xiàn)求解圖中最短路徑距離問題”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請把它分享出去讓更多的人看到。