2022年4月16日
AStar模板
摘要： A*算法 A*算法是在图形平面中，对于有多个节点的路径求出最低通过成本的算法。其属于图遍历算法，算是对BFS算法基础上进行优化改进。其改进是在进行距离估计时，运用了启发式函数进行预估。 具体来说，对于通常的距离计算，假定起点为s，终点为t，从起点到点x的最短真实距离为g(x)，x到终点的估计距离为h 阅读全文
posted @ 2022-04-16 00:07 zhanghanLeo 阅读(72) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示