摘要:
C++之广度优先搜索算法篇C++之广度优先搜索算法篇 广度优先搜索(又称宽度优先搜索算法)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统... 阅读全文
posted @ 2015-07-12 10:36
3910续尧
阅读(946)
评论(0)
推荐(0)

浙公网安备 33010602011771号