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

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

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

来源：12-8 负权环

司空千落

2020-04-16

关于负权边，如果没有其它条件限制的话，是不是只要无向图有负权边或者有向图有负权环就没有最短路径这一说了。

写回答

1回答

liuyubobobo

liuyubobobo

2020-04-16

已采纳

严格来讲，还要保证无向图的这个负权边和有向图的这个负权环从起始点开始是可达的：）

继续加油！：）

1

1

司空千落

haode!

2020-04-16

共1条回复

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

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

1591 学习 · 324 问题

相似问题

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

回答 1

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

回答 1

负权边和负权环

回答 1

并查集能不能找到有向图的环

回答 1

给定一个只有一个顶点的无权图，那唯一一个顶点是不是割点？

回答 1

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