这是bellman-ford吗

这是bellman-ford么?

不只是说时间问题,bellman-ford只要在最后一次判断一下,如果在做了n-1次松弛后还可以做第n次松弛,则说明存在负权环。

0 条评论

目前还没有评论...

信息

ID
1053
难度
8
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
7501
已通过
674
通过率
9%
被复制
9
上传者