參考文章
雙向bfs為什麼比單項bfs快，這裡我們把雙向分為前向和後向，在最壞複雜度下，隨著傳遞的推進，前向傳遞會越來越複雜，速度越來越慢，這時我們根據有用資訊或者叫先驗（有先驗幹嘛不用，這裡指endword）來降低前向傳遞的複雜程度，所以可以縮短前向的匹配的時間，從而實現整體優化的效果。
舉個不一定恰當的例子：2頭獅子捕獲一頭羚羊，兩個獅子分別在羚羊的前方和後方，前獅子先發起進攻，羚羊會往後跑，接著後獅子發起進攻，後獅子使得羚羊向後跑的範圍縮小了，接著前獅子再發起進攻就可以在更小的範圍捕捉羚羊（因為後獅子的功勞）。而如果沒有後獅子呢？那在最複雜的情況下，獅子可能要把整個非洲大草原跑乙個遍才能找到那個羚羊。
力扣 127 單詞接龍
給定兩個單詞 beginword 和 endword 和乙個字典，找到從 beginword 到 endword 的最短轉換序列的長度。轉換需遵循如下規則 每次轉換只能改變乙個字母。轉換過程中的中間單詞必須是字典中的單詞。說明 如果不存在這樣的轉換序列，返回 0。所有單詞具有相同的長度。所有單詞只由...
127 單詞接龍
思路和126差不多，區別在於只用bfs，每次訪問一層，用乙個map來儲存訪問過的結點以及與起點的距離，避免重複訪問。最後輸出map中的終點項即可 import queue class solution def ladderlength self,beginword,endword,wordlist ...
127 單詞接龍
給定兩個單詞 beginword 和 endword 和乙個字典，找到從 beginword 到 endword 的最短轉換序列的長度。轉換需遵循如下規則 每次轉換只能改變乙個字母。轉換過程中的中間單詞必須是字典中的單詞。說明 示例 1 輸入 beginword hit endword cog wo...