雙向A*算法淺析

前言： 本文基於我寫的A*淺析http://blog.csdn.net/jz_terry/article/details/77414990 建議先看完A*淺析再看本文。 引入： 衆所周知，雙向BFS是對BFS極大的優化，它從起點和終點開始分別搜索，直到相遇。 那麼，既然有雙向BFS，爲什麼不能有雙向A*呢？ 策略： 同雙向BFS一樣，雙向A*也是從起點和終點開始分別進行A*搜索。 直到兩個open

>>阅读原文<<