离散数学最短路径的问题 带权图

2024-12-03 04:51:09
推荐回答(1个)
回答1:

从v0开始

可以发现有v1,v2两个顶点相连
计算权重,选权重小的那条边v0v1。
然后从v1,开始观察与v1相连的点v3,v2,v4
v1、v3相连的路径,权重最小的是v1v2v4v3=6,舍去v1v3这条边
v1、v4相连的路径,权重最小的是v1v2v4=2+1=3,舍去v1v4这条边
v1、v2相连的路径,权重最小的是v1v2=2

v4、v5相连的路径,权重最小的是v4v3v5=3+2=5,舍去v4v5这条边