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

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