第134页 | 算法技术手册 | 阅读 ‧ 电子书库

使用环境

广度优先搜索存储队列中那些处于“活跃态”的顶点，因此对于一个大图来说，可能需要一个相当大的存储器空间。广度优先搜索保证能够为图中的顶点寻找到最短路径。事实上，广度优先树中的所有路都是从源点s的最短路径（以边数来说）。