2023年3月1日
A*算法解析
摘要： 下面的matlab代码来自于Astar，借鉴学习 ##解释 A*算法是在Dijastra算法的基础上做出了相应的优化，为了减少Dijastra算法检索的点。我们在计算邻接节点的cost的时候，不仅计算了该邻接节点到起始点的距离，还考虑了邻接节点到目标点的曼哈顿距离，这样就可以在选择邻接节点的时候总是 阅读全文
posted @ 2023-03-01 17:06 想飞的猪头 阅读(218) 评论(0) 推荐(0)