只要在无向有权图中存在1个环（回路）的权值之和为负值，我们就_搜狗笔试题

女。。。

大题没办法选择选项吗？

发表于 2017-11-26 20:17:33 回复(0)

小威羊

Bellman Ford 算法可以存在负权边的情况下解决单源最短路问题和,当出现负权回路时返回布尔值0，不然，则返回1，并可以源点到各点输出最短路径

发表于 2017-08-15 10:37:36 回复(1)

言午111111111

B,C,D都是生成树的，自然测不出回路

发表于 2017-09-07 19:50:23 回复(1)

看见我请叫我去刷题

Bellman ford算法有负权回路返回0

发表于 2022-04-07 09:41:09 回复(0)

牛客313601546号

Bellman是求含负权图的单源最短路经的一种算法，效率较低．其原理为连续进行松弛在每次松张时都要把边都更新一下、若在n一1次松张后还能更新新、则说明图中有负环。

发表于 2021-11-05 13:11:12 回复(0)

雪熙予

既然负权和回路会引发无限循环，那么迪杰斯特拉算法是不是可以用来检查有没有负权和回路——电脑死机了就说明有，没死机就说明没有【doge】

发表于 2024-10-13 15:43:01 回复(0)

只要在无向有权图中存在1个环（回路）的权值之和为负值，我们就