廣度優先搜索算法及其MATLAB實現

摘要 廣度優先搜索算法（又稱寬度優先搜索）是最簡便的圖的搜索算法之一，這一算法也是不少重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都採用了和寬度優先搜索相似的思想。其別名又叫BFS，屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的全部節點，以找尋結果。換句話說，它並不考慮結果的可能位置，完全地搜索整張圖，直到找到結果爲止。(來自百度百科)java 算法思想 1.對

>>阅读原文<<