路徑規劃之Backward search and forward search

應該翻譯成正向搜索和反向搜索? 反正意思就是backward指從目標節點到起始節點的搜索,forward指從起始節點到目標節點的搜索 常見的比如A* 就是forward search,D* 是backward search。那麼問題來了,兩種方法肯定是有優劣的。 我們簡單的用下面這個例子描述問題 如果正向搜索顯然會因爲很多分支導致效率下降,但是如果反向搜索會得到如下結果,訪問的節點數會少很多 現在
相關文章
相關標籤/搜索