热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_54489973
大家先看看
4 年前
trueweixin_54489973

数据结构求关键路径的时候,有向图(网)在输入信息的时候,先输入完 边集,再输入对应的权值,那么这样 权值是怎么赋值进去的啊,重新遍历的时候输入对应边的权值吗?我快疯了2333

图1这是网上的,它是一边给权值一边给边集的…


而我的题是先输入完 边集
v1 v2
v1 v3
v2 v5
v2 v4
v3 v4
v3 v6
v4 v6
v5 v6
(输入完边集)
再输入边上的权值…
3 2 3 2 4 3 2 1
这时候我已经不会插入权值,因为我大一刚学,不太会,希望有大佬帮帮我


图2是我自己照着书写的,写到输入完边就不会了,不懂怎么给边赋权值…

保持热爱共赴山海
CSDN App 扫码分享
分享
1
点赞
打赏
  • 复制链接
  • 举报
下一条:
来看看你的恩墨年度报告吧。
立即登录