BFS 不能找到最短路径，除非是无权重的图

BFS(广度优先遍历)在一般的带权图中是不能解决最短路问题，了解BFS的都知道，BFS是根据节点到源节点之间的节点数遍历的，也就是先访问离源节点节点数最少的点。要使得BFS能计算最短路径，需要图结构满足所有的权值相等。否则应该使用dijkstra算法去解决最短路。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容