标签:算法

A*算法

前言:追踪算法大致分两种,深度算法,广度算法,而A*算法是基于广度算法演变而来,公式f(M) = g(M) + h(M),f(M)当前点的权重和,g(m)当前点到起始点的距离权重,h(m)当前点到终点的距离权重 广度优先…