请稍等 ...

如何找到最短的环

给我点阳光就灿烂 2020-05-31 22:41:42

源自：4-9 无向图的环检测

711

收起

提交取消

1回答

liuyubobobo 2020-06-01 01:55:18

如果能确定环上的一个点，直接通过这点做 bfs，再次回到这点就好了。

但如果求整张图上的最短环，一个思路是求解出任意两点的最短路径。对于任意两点，最短路径 >=2，再查看这两点之间是否直接相连，可以构成环。

继续加油！：）

0 回复有任何疑惑可以回复我~

相似问题

波波老师，我想打印所有的最短路径，但结果只能输出一条，您能看看是哪里出问题了吗，我定义了一个结构体，记录坐标和当前的路径，队列存储结构体类型。

Dijkstra算法中不能有负权重环的问题

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

关于最短路径的问题

老师问一个迪杰斯特拉最短路径算法的问题

登录后可查看更多问答，登录/注册

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

参与学习 1599 人
解答问题 330 个

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

了解课程

本课精华内容

问答作业

关于拓扑排序第一种实现

1.1k 10

关于Bellman-Ford中第一轮松弛操作后dis[]数组的理解问题

1.5k 9

关于邻接矩阵的幂

1.7k 7

给慕课网的程序员们，提一个 bug哈。目前这一节的时间显示有点问题哈。有强迫症，看着贼难受哈。

629 7

leetcode 1263问题

1.0k 6

查看更多本课问答

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

扫描二维码
关注慕课网微信公众号