抱歉这里问一个语法问题,如果是有重复边的话,要比较权值,那么已经存在的边的权值怎么表示呢?

来源:8-1 有权图

Nong_JH_R9

2020-05-22

http://img1.sycdn.imooc.com/szimg/5ec6b7fa083fbaad10010751.jpg
感谢bobo老师!

写回答

1回答

liuyubobobo

2020-05-22

我不确定我是不是正确理解了你的问题。


g[v][w] 是一个 Edge* 类型,表示 v 到 w 这条边;g[v][w]->weight 就是这条边的权值。


继续加油!:)

1
6
Nong_JH_R9
回复
liuyubobobo
好的,感谢
2020-05-22
共6条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程