Graph 如何使用BFS在无向二部图中找到最短循环？

如何使用广度优先搜索在简单（非定向）二部图中找到最短循环

在二部图中，最短可能圆至少有4条边长。由于您使用的是广度优先搜索，只要您相应地增加旅行距离，您就会很快找到最佳搜索。所有可能的4边长路径、所有可能的5边长路径，依此类推。当你找到一条圆形的路径时，你就完成了，它是最短的路径，或者至少与奖品持平

---

保持对所有路径的探索，以便每个搜索周期只增加1条边。并使用BFS确保您已经探索了所有路径。

感谢您的回复。当然，在二部图中不能有奇数圈，所以你可以将路径增加2（4-6-8…），但我想到了！伙计！这对我们双方都有帮助。