如果dis[v]+G.getWeight(v,w)溢出了呢

来源:12-9 实现 Bellman-Ford 算法.

技术进步官

2019-12-09

输入正文

写回答

2回答

x3x

2019-12-15

估计是指整数溢出之类的问题?

1
0

liuyubobobo

2019-12-09

抱歉,我没有理解你的问题。。。。 


什么叫“如果dis[v]+G.getWeight(v,w)了呢”

1
2
liuyubobobo
回复
技术进步官
课程的代码么有考虑整形溢出的问题。如果你的数据有可能溢出,在加法时需要将操作数转成长整形进行运算比较。继续加油!:)
2019-12-13
共2条回复

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

查看课程