BFS求解最短路径问题(leetcode题解)

BFS求解最短路径问题(leetcode题解)

1.算法总括最短路径问题:其实是隶属于我们的图论里面的这个部分的内容;我们这个文章是使用的bfs方法找到这个最短的路径的,但是这个有一个前提就是这个边权是1,也就是这个图上面的每一条边对应的这个权重的数值是一样的,这个时候才满足我们的这个方

9小时前00