路径规划算法D *(Dstar)算法的时间,空间和复杂性?
我研究过路径规划。
我知道一些搜索算法,如A *(Astar)和D *(Dstar)算法。
1. *是静态环境中的路径规划算法。
D *是Dynamic环境中的路径规划算法。
那就对了?
我知道A *的时间复杂度O(b ^ d)和空间复杂度O(b ^ d)。
我想知道D *的时间和空间复杂性,比如Big-O中的A *。
我很抱歉,我英语不好。 感谢您阅读我的问题。
链接地址: http://www.djcxy.com/p/39691.html上一篇: Path Planning Algorithm D*(Dstar) Algorithm's Time, Space, Complexity?