目录一、本题题目二、本题代码三、关键思路四、注意事项一、本题题目二、本题代码// 展示完整代码三、关键思路从队列里面取节点尽可能取靠近终点的节点也就是起点到当前节点的距离当前节点到终点的距离这个整体距离尽可能小【补充知识】1、A*算法就是广搜的改进版无向图用广搜有向图用Dijkstra2、A*算法的启发式函数一般跟这三个变量有关// g : 从起点到该节点的消耗// h : 从该节点到终点的消耗// f : g h;四、注意事项1、还是要训练自己找错误的能力非必要不用AI找因为现在还是算法的基础阶段很多东西其实不是很懂错误经验也不是很多2、注意全局变量要记得输入3、注意方向遍历这个位置不要写错了