leetcode 934. Shortest Bridge 最短的桥(中等)

Posted 2022-06-08 okokabcd

这道题可以看成多起点多终点的最短路径问题。这种情况我们可以使用BFS（广度优先搜索），把起点全部push到队列里面去，下一步走到终点上的放就找到路径了，就是一个BFS找最短路径的问题。前提是知道哪部分是起点，哪部分是终点。

这道题可以看成多起点多终点的最短路径问题。这种情况我们可以使用BFS（广度优先搜索），把起点全部push到队列里面去，下一步走到终点上的放就找到路径了，就是一个BFS找最短路径的问题。前提是知道哪部分是起点，哪部分是终点。