关于图论【A*算法 | 卡码网127.骑士的攻击的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

从队列里面取节点，尽可能取靠近终点的节点

（也就是起点到当前节点的距离+当前节点到终点的距离，这个整体距离尽可能小）

【补充知识】

1、A*算法就是广搜的改进版（无向图用广搜，有向图用Dijkstra）

2、A*算法的启发式函数一般跟这三个变量有关

// g : 从起点到该节点的消耗

// h : 从该节点到终点的消耗

// f : g + h;

四、注意事项

1、还是要训练自己找错误的能力，非必要不用AI找（因为现在还是算法的基础阶段，很多东西其实不是很懂，错误经验也不是很多）

2、注意全局变量要记得输入

3、注意方向遍历这个位置不要写错了