search

teddyluo / hybrid-a-star-annotation

Hybrid A*路径规划器的代码注释
BSD 3-Clause "New" or "Revised" License
771 stars 242 forks source link

algorithm.cpp 里面的 2D A* ，其实实质上是Dijstra算法 #4

Open dkb1989 opened 3 years ago

dkb1989 commented 3 years ago

algorithm.cpp 里面的 2D A ，其实实质上是Dijstra算法，虽然计算了h值、其在2D A中没有用到这个诱导H值

ControlLI commented 3 years ago

algorithm.cpp 里面的 2D A ，其实实质上是Dijstra算法，虽然计算了h值、其在2D A中没有用到这个诱导H值

是不是 a星本身用了，返回hybridastar这个函数的其实是G的值

hoppss commented 2 years ago

@dkb1989 @ControlLI 这就是Astar! 没问题。

boost heap 谓词 compareNode 里面比较T* 的 getC() = g+h， 这里分开写，没明着计算f

WeiJunREN commented 4 months ago

@dkb1989 @ControlLI 这就是Astar! 没问题。

boost heap 谓词 compareNode 里面比较T* 的 getC() = g+h， 这里分开写，没明着计算f

咨询一下，Astar代码中哪里用到了这个compareNode ，a星本身返回的是g值吧