算法7-4：宽度优先搜索

宽度优先搜索的基本思想就是先将源点添加到一个队列中， 每次从队列中取出一个顶点，将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中，最后直到队列消耗完毕为止。java 应用 宽度优先搜索能够解决最短路径问题。而最短路径算法在互联网中应用很是普遍，尤为是路由这块。由于路由追求的是高效，因此每一个路由路径都是经过最短路径计算出来的。若是没有最短路径算法，咱们可能就享受不到这么快的网速了。算法 另外，宽

>>阅读原文<<