搜索算法：廣度優先搜索與深度優先搜索

一.廣度優先搜索 廣度優先搜索縮寫BFS，是一種一個節點一個節點便利的搜索方式。經常使用來算最短路徑的問題。算法 如圖：post 像這樣的一個迷宮，從s1開始。怎麼走纔算BFS呢？spa 從定義能夠看出，咱們就是要一個節點一個節點的走。從s1開始，走到下一層到s2.可是此次有兩種狀況，第一種狀況是從s2到下一層，或者到與s2同層的s3與s4，而這種，就是廣度優先算法的思想。.net 第一種就是深度

>>阅读原文<<