如何使用广度优先搜索在简单（非定向）二分图中找到最短周期？
在二分图中，最短可能的圆长至少4个边 . 由于您使用广度优先搜索，只要相应地增加行程距离，您就会发现最佳速度 . 所有可能的4条边长路径，所有可能的5条边长路径，依此类推 . 当你找到一条圆形的路径时，你就完成了，它是最短的，或至少与该奖项并列 .
保持探索的所有路径仅在搜索的每个循环中将这些路径增加1个边缘 . 并使用BFS确保您已探索所有路径 .
1 回答
在二分图中，最短可能的圆长至少4个边 . 由于您使用广度优先搜索，只要相应地增加行程距离，您就会发现最佳速度 . 所有可能的4条边长路径，所有可能的5条边长路径，依此类推 . 当你找到一条圆形的路径时，你就完成了，它是最短的，或至少与该奖项并列 .
保持探索的所有路径仅在搜索的每个循环中将这些路径增加1个边缘 . 并使用BFS确保您已探索所有路径 .