：注意最短路径与最短加权路径的不同
#两个指定顶点之间的最短路径
minPath03=nx.shortest_path(G2,source=0,target=3)#顶点0到顶点3的最短路径
lMinPath03...到 3 的最短加权路径为：{}，最短加权路径长度为：{}".format(minWPath03,lMinWPath03))
for i in range(1,6):
minWPath0=nx.bellman_ford_path...)#最短加权路径长度
print("城市 0 到 城市 {} 机票票价最低的路线为: {}，票价总和为：{}".format(i,minWPath0,lMinPath0))
nx.draw_shell...的最短路径为：[0, 3]，最短路径长度为：1
顶点 0 到 3 的最短加权路径为：[0, 4, 3]，最短加权路径长度为：33
城市 0 到 城市 1 机票票价最低的路线为: [0, 1]，票价总和为...：30
城市 0 到 城市 2 机票票价最低的路线为: [0, 1, 2]，票价总和为：43
城市 0 到 城市 3 机票票价最低的路线为: [0, 4, 3]，票价总和为：33
城市 0 到 城市 4
云服务器
ICP备案
对象存储
腾讯会议
云直播
