摘要: #Astar A星算法 ##核心逻辑 f(n) = g(n) + h(n) ###其中 f(n)为n点代价,g(n)为到开始点代价,h(n)为到目标点代价,h(n)<=h*(n)[实际最优代价] ##常用的启发函数有 网格:最短距离(欧几里得,斜线,折线) 图:当前结点的最短出点距离 阅读全文
posted @ 2020-07-28 15:57 Spike-bebop 阅读(121) 评论(0) 推荐(0)