廣度優先搜索的一些學習筆記

圖 什麼是圖？ 圖由節點和邊組成。一個節點可能與衆多節點直接相連，這些節點也被稱爲鄰居。 圖用於模擬一組連接。 例如從雙子峯到金門大橋的出行路線圖： 由上面這個圖，我們要找出從雙子峯到金門大橋的最短換乘路線，這個問題被稱爲最短路徑問題，而解決最短路徑問題的算法被稱爲廣度優先搜索。 廣度優先搜索 廣度優先搜索是一種用於圖的查找算法。 它可用於解決兩類問題： 1、從某節點出發，有去往下一節點的路徑嗎？

>>阅读原文<<