算法7-4：寬度優先搜索

寬度優先搜索的基本思想就是先將源點添加到一個隊列中， 每次從隊列中取出一個頂點，將該頂點的鄰居頂點中沒有拜訪過的頂點都添加到隊列中，最後直到隊列消耗完畢爲止。java 應用 寬度優先搜索能夠解決最短路徑問題。而最短路徑算法在互聯網中應用很是普遍，尤爲是路由這塊。由於路由追求的是高效，因此每一個路由路徑都是經過最短路徑計算出來的。若是沒有最短路徑算法，咱們可能就享受不到這麼快的網速了。算法 另外，寬

>>阅读原文<<