定向搜索是一种带有带有队列(队列大小固定为k)的A*搜索,运行方式是在队列中存储排名最前k个值。
每次都是找最优的进行扩展,然后更新队列。直到找到最优的值。
如果不知道A*算法可以参考http://blog.csdn.net/assiduousknight/article/details/18037359
栗子如下:
定向搜索是一种带有带有队列(队列大小固定为k)的A*搜索,运行方式是在队列中存储排名最前k个值。
每次都是找最优的进行扩展,然后更新队列。直到找到最优的值。
如果不知道A*算法可以参考http://blog.csdn.net/assiduousknight/article/details/18037359
栗子如下: