2021年2月24日
A*算法
摘要： 博客看的： d[v] = d[u] + w 其中d[v]表示从起点到点v的距离，w为u点到v点的距离 h[u]表示点u到终点的距离 （为曼哈顿距离） 从起点开始每次都选择d[u] + h[u]最小的相邻点为待处理结点，并且更新待处理结点相邻结点的d 并将被更新的相邻结点v的父节点变为u if(d[v 阅读全文
posted @ 2021-02-24 11:30 WTSRUVF 阅读(47) 评论(0) 推荐(0) 编辑