算法与数据结构(1) : [python] 广度优先搜索

参考 : https://blog.csdn.net/qq_38003892/article/details/103222003python 定义     宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是不少重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索相似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展
相关文章
相关标签/搜索