Floyd 负权环

首页课程实战体系课手记专栏慕课教程

Floyd 负权环

来源：12-12 实现 Floyd 算法

慕数据4579715

2024-02-25

波波老师，这个算法对于无向有权图岂不是只要有负权边就会输出有负权环?
例如 0 - 1, -2, 0 和 1之间有一条权值为-2的无向边。因为会计算 dis[0][1] + dis[1][0]的值，所以 dis[0][0] 会为负数。(之所以这样是因为我们把无向边实现的方式为 v 到 w 且 w 到 v 的形式？)

写回答

1回答

慕数据4579715

慕数据4579715

提问者

2024-02-25

啊哈哈，在下一小节看到了

0

1

liuyubobobo

继续加油！：）

2024-02-25

共1条回复

玩转算法系列--图论精讲（Java版）

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

1591 学习 · 324 问题

相似问题

请问BellmanFord算法判断负权环是否也可以使用和Floyed一样的方法？

回答 1

负权边和负权环

回答 1

关于负权边，是不是只要无向图有负权边或者有向图有负权环就没有最短路径这一说了

回答 1

老师，关于floyd算法

回答 1

【JS】Floyed 求解任意两点之间的最短路径

回答 1

打开慕课网App查看更多内容