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

发布时间 2023-03-22 21:11:45作者: 危危_Ver程序员

 

 

两个并行搜索

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

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

 

 

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

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