算法-搜索

廣度優先搜索node 算法思想 廣度優先搜索算法（Breadth-First-Search，BFS），又稱寬度優先搜索。做爲最簡便的圖的搜索算法之一，是不少重要圖算法的基本原型，如Dijkstra最短路徑算法和Prime最小生成樹算法。其核心思想是：從初始節點開始，應用產生式規則生成第一層節點，檢查目標節點是否在這些後繼節點中，若沒有，則再用產生式規則將第一層全部節點逐一擴展，獲得第二層節點，並逐

>>阅读原文<<