m0_57587283的博客

原创 2021-04-29

浅析A星算法A星算法主要用于求起始点到目标点的最短路径问题（此问题的前提是两点之间一定有障碍物)，最短路径问题在网络通信的路由选择及导航等中有着广泛的应用。文章目录前言 一、欧几里得距离（Euclidean Distance）和曼哈顿距离（Manhattan Distance） 二、算法 1.BFS算法（广度优先算法） 2.Dijkstra算法 3.A*算法 4.部分改进 总结 注释前言A*算法，别称“启发...