所以我只是在为我的算法类做一些工作，我只是想知道 BFS 树是否无法找到单源最短路径我知道 BFS 找到边数最少的最短路径，我非常确信 BFS在未加权的图表上永远不会失败
我手工绘制了多个图和 bfs 图，它们都被证明是单个源最短路径。
我认为 BFS 永远不会找不到最短路径，因为 BFS：
知道了上述事实，我们知道左孩子到目的地的距离比右孩子短，因此，我相信，这是BFS总是正确找到最短路径的证明。