信管网我爱小凯564145***: [回复] 图上箭头是表示只能行进的方向,题意没点出来,会有歧义
信管网cnitpm712414130***: [回复] v1到v7不是还有v1-v2-v4-v3-v7 2+6+7+6+21?
信管网cnitpm691314270***: [回复]
cnitpm671091785338的原帖: 2023/10/15 20:59:10 v1-v6是不是等于v1+v2+v5+v9+v6=2+1+1+?.其中v9到v6图中并没有说多远的距离啊。解析中为啥没有算v6的算法啊。求解答,谢谢 v9到v6是6
信管网cnitpm668968733***: [回复] v1-v7有三条路
v1-v4-v3-v7 = 17
v1-v2-v5-v9-v7 = 13
v1-v2-v5-v9-v6-v7 = 14
所以最远到v7 到v7的最短路径13
信管网cnitpm587722501***: [回复] 答案解析看不懂
信管网cnitpm587722501***: [回复] ?
信管网cnitpm671091785***: [回复] v1-v6是不是等于v1+v2+v5+v9+v6=2+1+1+?.其中v9到v6图中并没有说多远的距离啊。解析中为啥没有算v6的算法啊。求解答,谢谢
信管网cnitpm594717802***: [回复] 注意是最短
信管网cnitpm665323763***: [回复] v7最短
信管网cnitpm29922811***: [回复] 此题最远的意思是v1到其他二级站哪一个是最远, v1到v7最远,但是v1到v7最短的一条路径是13,也就是v1到v7最短的路径13都比v1到其他二级站最短的路径都要大。
|