如何找到最短的环
来源：4-9 无向图的环检测
给我点阳光就灿烂
2020-05-31
写回答
1回答
-
liuyubobobo
2020-06-01
如果能确定环上的一个点，直接通过这点做 bfs，再次回到这点就好了。
但如果求整张图上的最短环，一个思路是求解出任意两点的最短路径。对于任意两点，最短路径 >=2，再查看这两点之间是否直接相连，可以构成环。
继续加油！：）
00
相似问题
找到有向图的环
回答 1