阅读背景:

广度优先搜索(BFS)算法

来源:互联网 

广度优先搜索(BFS)算法

宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: