离散数学 问题如图 用符号求最短路径

jack_bliubin 1年前 已收到1个回答 举报

居僻且忘时 幼苗

共回答了17个问题采纳率:88.2% 举报

步骤 v0 v1 v2 v3 v4 v5 最短距离 最短路径
1 0* ∞ ∞ ∞ ∞ ∞ 0 v0
2 1* 4 ∞ ∞ ∞ 1 v0,v1
3 3* 8 6 ∞ 3 v0,v1,v2
4 8 4* ∞ 4 v0,v1,v2,v4
5 7* 10 7 v0,v1,v2,v4,v3
6 9* 9 v0,v1,v2,v4,v3,v5
答题不易,请及时采纳,谢谢!

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.022 s. - webmaster@yulucn.com