负权边和负权环

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

负权边和负权环

来源：12-13 本章小结和更多关于最短路径问题的讨论

吐丝蚕宝宝

2021-11-02

老师，我还是没有明白为什么无向图里有负权边就等于有负权环？

写回答

1回答

liuyubobobo

liuyubobobo

2021-11-02

因为没有方向，所以我们可以从 a 走到 b，再从 b 走回 a，就形成了负权环。

继续加油！：）

0

1

吐丝蚕宝宝

明白了老师

2021-11-02

共1条回复

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

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

1591 学习 · 324 问题

相似问题

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

回答 1

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

回答 1

Floyd 负权环

回答 1

关于有向图的数据结构（实现）

回答 1

根据坐标建图问题

回答 2

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