雙向廣度優先搜索算法框架

雙向廣度優先搜索算法是對廣度優先算法的一種擴展。廣度優先算法從起始節點以廣度優先的順序不斷擴展，直到遇到目的節點；而雙向廣度優先算法從兩個方向以廣度優先的順序同時擴展，一個是從起始節點開始擴展，另外一個是從目的節點擴展，直到一個擴展隊列中出現另一個隊列中已經擴展的節點，也就至關於兩個擴展方向出現了交點，那麼能夠認爲咱們找到了一條路徑。雙向廣度優先算法相對於廣度優先算法來講，因爲採用了從兩個跟開始擴

>>阅读原文<<