双向A*算法浅析

前言： 本文基于我写的A*浅析http://blog.csdn.net/jz_terry/article/details/77414990 建议先看完A*浅析再看本文。 引入： 众所周知，双向BFS是对BFS极大的优化，它从起点和终点开始分别搜索，直到相遇。 那么，既然有双向BFS，为什么不能有双向A*呢？ 策略： 同双向BFS一样，双向A*也是从起点和终点开始分别进行A*搜索。 直到两个open

>>阅读原文<<