为什么SPFA算图中存在负环时，必定某个节点会进入队列次数>=n
答案:3 悬赏:40 手机版
解决时间 2021-06-03 03:38
- 提问者网友：富士山上尢
- 2021-06-02 11:30
……rt~急求答案~
最佳答案
- 五星知识达人网友：罪歌
- 2021-06-02 12:31
因为如果没有负环的话。最短路至多经过n - 1条边（否则必然走正环，不优）。
全部回答
- 1楼网友：琴狂剑也妄
- 2021-06-02 13:57
存在负环SPFA就死循环了，既然死循环了，那么肯定有一个节点进入队列次数>=n
- 2楼网友：冷風如刀
- 2021-06-02 13:09
....-.-
你自己举个例子推吧。
其实很显然的....
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯