SShortP.cpp運行結果:
從頂點A到其他各頂點的最短距離為:
到頂點A的最短距離為:0
到頂點B的最短距離為:20
到頂點C的最短距離為:5
到頂點D的最短距離為:22
到頂點E的最短距離為:28
到頂點F的最短距離為:12
從頂點A到其他各頂點的最短路徑的前一頂點為:
到頂點B的前一頂點為:C
到頂點C的前一頂點為:A
到頂點D的前一頂點為:F
到頂點E的前一頂點為:B
到頂點F的前一頂點為:C
從頂點B到其他各頂點的最短距離為:
到頂點A的最短距離為:2
到頂點B的最短距離為:0
到頂點C的最短距離為:7
到頂點D的最短距離為:12
到頂點E的最短距離為:8
到頂點F的最短距離為:14
從頂點B到其他各頂點的最短路徑的前一頂點為:
到頂點A的前一頂點為:B
到頂點C的前一頂點為:A
到頂點D的前一頂點為:E
到頂點E的前一頂點為:B
到頂點F的前一頂點為:C
從頂點C到其他各頂點的最短距離為:
到頂點A的最短距離為:17
到頂點B的最短距離為:15
到頂點C的最短距離為:0
到頂點D的最短距離為:17
到頂點E的最短距離為:23
到頂點F的最短距離為:7
從頂點C到其他各頂點的最短路徑的前一頂點為:
到頂點A的前一頂點為:B
到頂點B的前一頂點為:C
到頂點D的前一頂點為:F
到頂點E的前一頂點為:B
到頂點F的前一頂點為:C
從頂點D到其他各頂點的最短距離為:
到頂點A的最短距離為:99
到頂點B的最短距離為:99
到頂點C的最短距離為:99
到頂點D的最短距離為:0
到頂點E的最短距離為:99
到頂點F的最短距離為:99
從頂點D到其他各頂點的最短路徑的前一頂點為:
從頂點E到其他各頂點的最短距離為:
到頂點A的最短距離為:99
到頂點B的最短距離為:99
到頂點C的最短距離為:99
到頂點D的最短距離為:4
到頂點E的最短距離為:0
到頂點F的最短距離為:99
從頂點E到其他各頂點的最短路徑的前一頂點為:
到頂點D的前一頂點為:E
從頂點F到其他各頂點的最短距離為:
到頂點A的最短距離為:99
到頂點B的最短距離為:99
到頂點C的最短距離為:99
到頂點D的最短距離為:10
到頂點E的最短距離為:18
到頂點F的最短距離為:0
從頂點F到其他各頂點的最短路徑的前一頂點為:
到頂點D的前一頂點為:F
到頂點E的前一頂點為:F