摘要： 广度优先搜索是最简单的图搜索算法之一，也是许多重要的图算法原型。 算法描述： 给定图 $G=(V,E)$ 和一个可识别的源结点 $s$, 广度优先搜索对图 $G$ 中的边进行系统性的搜索来发现从源结点 $s$ 可以到达的所有结点。 该算法能够计算从 $s$ 到每个可达节点的最短距离(即最少边数)，同 阅读全文