c语言的a星是什么意思

TIPS：本文共有 228 个字，阅读大概需要 1 分钟。

C语言的A星叫A*算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。 如在一张dota地图上，英雄从一个地方走动到地图上另一个点，它选择最优路线的算法。

    绿点是开始点，红点是目的地，黑色区域是不可通过区域。 通过A*算法，黄色线段就是找到的最优路线。

     其实用漫水算法也能找这路线啊。这A星算法优点在于处理速度快，并不是像漫水一样，各个方向都在寻找。

如果觉得《c语言的a星是什么意思》对你有帮助，请点赞、收藏，并留下你的观点哦！