2024年11月3日

几种算法集合

摘要: 首先是A*算法,是寻找最短路径算法中应用最为广泛的算法之一 其核心思想是f=g+h 也就是g:当前代价+h:预估代价 当前代价也就是该点到父节点的距离再加上父节点到起点的距离 预估代价用曼哈顿距离来计算,也就是该点到终点的曼哈顿距离。 算法原理: 1.从起点开始,遍历周围八个点,并把周围八个点放入开 阅读全文

posted @ 2024-11-03 14:56 末冬踏雪寻林 阅读(32) 评论(0) 推荐(0)

导航