《算法圖解》第六章筆記_廣度優先搜索

一、算法描述 假設你經營着一家芒果農場，需要尋找芒果銷售商，以便將芒果賣給他。爲此，我們可以通過廣度優先搜索算法，在朋友中查找出符合條件的芒果銷售商。 廣度優先搜索是一種用於圖的查找算法，可幫助我們回答兩類問題： 第一類問題：從節點A出發，有前往節點B的路徑嗎？（在你的人際關係網中，有芒果銷售商嗎？） 第二類問題：從節點A出發，前往節點B的哪條路徑最短？（哪個芒果銷售商與你的關係最近？） 二、實現

>>阅读原文<<