-------------------------计算结果如下----------------------
-----------------------------------------------------------
第 5 个节点到第 1 个节点最短距离为: 100
最短路径为(数字对应的是节点编号):
1 <-- 2 <--5
-----------------------------------------------------------
第 5 个节点到第 2 个节点最短距离为: 37
最短路径为(数字对应的是节点编号):
2 <--5
-----------------------------------------------------------
第 5 个节点到第 3 个节点最短距离为: 86
最短路径为(数字对应的是节点编号):
3 <-- 2 <--5
-----------------------------------------------------------
第 5 个节点到第 4 个节点最短距离为: 35
最短路径为(数字对应的是节点编号):
4 <--5
-----------------------------------------------------------
第 5 个节点到第 5 个节点最短距离为: 0
最短路径为(数字对应的是节点编号):
5
-----------------------------------------------------------
评论0