雙向bfs 學習筆記

雙向bfs 不少題目會給你起點和終點，讓你求起點到終點的一條最短路徑（固然這是無權圖）；ios 這時能夠用bfs，可是還不是最快的方法，當知道終點時，咱們能夠用雙向bfs；c++ 雙向和單向的區別在於，能夠從終點和起點同時出發，記錄每一個點是被從起點開始的訪問了，仍是被從終點開始的訪問了，若是訪問到一個點，同時被起點開始的和終點開始的訪問了，那麼這個點就是答案的必經點，輸出起終路徑之和就行；web

>>阅读原文<<