- 2
- 0
- 约9.04千字
- 约 21页
- 2019-12-01 发布于湖北
- 举报
第八章 广度优先搜索 广度优先搜索的过程 广度优先搜索算法(又称宽度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 广度优先算法的核心思想是:从初始节点开始,应用算符生成第一层节点,检查目标节点是否在这些后继节点中,若没有,再用产生式规则将所有第一层的节点逐一扩展,得到第二层节点,并逐一检查第二层节点中是否包含目标节点。若没有,再用算符逐一扩展第二层的所有节点……,如此依次扩展,检查下去,直到发现目标节点为止。即 ⒈从图中的某一顶点V0开始,先访问V0; ⒉访问所有与V0相邻接的顶点V1,V2,......,Vt; ⒊依次访问与V1,V2,......,Vt相邻接的所有未曾访问过的顶点; ⒋循此以往,直至所有的顶点都被访问过为止。 这种搜索的次序体现沿层次向横向扩展的趋势,所以称之为广度优先搜索。 广度优先搜索算法描述: int Bfs() { 初始化,初始状态存入队列; 队列首指针head=0; 尾指针tail=1; do { 指针head后移一位,指向待扩展结点; for (int i=1;i=max;++i)
您可能关注的文档
- 2104中考专题复习-分子动理论-内能-比热容.ppt
- 21 古诗五首_课件.ppt
- 22 人物描写一组《临死前的严监生》课件.pptx
- 22(浅紫)我的自行车是红色的.pptx
- 2017高考政治一轮复习第一单元公民的政治生活第一课生活在人民当家作主的国家课件.ppt
- 22《人物描写一组》ppt.pptx
- 2017高考政治一轮复习第三单元思想方法与创新意识第九课唯物辩证法的实质与核心课件.ppt
- 22西湖游记两则2.ppt
- 22人物描写一组 2.ppt
- 28首课内诗歌赏析.doc
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)