【算法】圖的 深度優先搜索 廣度優先搜索 複雜度分析 python代碼實現

深度優先搜索算法和廣度優先搜索算法都是基於「圖」這種數據結構的。 作爲圖的搜索算法，既可用於有向圖，也可用於無向圖，以下均用無向圖講解。 廣度優先搜索 Breadth-First-Search，BFS。 一種「地毯式」層層推進的搜索策略，先查找離起始頂點最近的，然後是次近的，依次往外搜索。 s 表示起始頂點，t 表示終止頂點。搜索一條從 s 到 t 的路徑。 實際上，求得的路徑就是從 s 到 t

>>阅读原文<<