【编程算法】【寻路】【A*优化 - 双向搜索】

 

 

两个并行搜索

在某些情况下，这是一个好主意。

双向搜索背后的想法是搜索结果在地图上扇出的“树”。一棵大树比两棵小树要糟糕得多，所以最好有两棵小树。

 

 

https://arxiv.org/pdf/1703.03868.pdf

https://repub.eur.nl/pub/16100/ei2009-10.pdf