普通 BFS 在什么条件下能够保证最短路径？

普通 BFS 在什么条件下能够保证最短路径？

1. 最短表示边数最少，也就是所有边成本相等时。
2. 只要所有边权重非负，即使权重不同也可以。
3. 只有图用矩阵表示时。
4. 只要 DFS 与 BFS 恰好先访问同一个邻居。