路径规划之Backward search and forward search

应该翻译成正向搜索和反向搜索? 反正意思就是backward指从目标节点到起始节点的搜索,forward指从起始节点到目标节点的搜索 常见的比如A* 就是forward search,D* 是backward search。那么问题来了,两种方法肯定是有优劣的。 我们简单的用下面这个例子描述问题 如果正向搜索显然会因为很多分支导致效率下降,但是如果反向搜索会得到如下结果,访问的节点数会少很多 现在
相关文章
相关标签/搜索