原创力文档- 1
- 0
- 约1.35千字
- 约 5页
- 2026-07-24 发布于北京
- 举报
table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}
广度优先搜索：算法
deng@tsinghua.edu.cn
始自顶点s的广度优先搜索
顶点s
依次s所有尚未的邻接顶点
依次它们尚未的邻接顶点
如此反复
直至没有尚未的邻接顶点
以上策略及过程完全等同于树的层次遍历
上，BFS也的确会构造出
原图的一棵支撑树（BFStree）
temtet
文档评论（0）