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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

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

(也就是起点到当前节点的距离+当前节点到终点的距离,这个整体距离尽可能小)

【补充知识】

1、A*算法就是广搜的改进版(无向图用广搜,有向图用Dijkstra)

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

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

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

// f : g + h;

四、注意事项

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

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

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

相关推荐
淡海水2 小时前
07-04-并发-ConcurrentBag-T-工作窃取WorkStealing算法
开发语言·算法·c#·bag·concurrent·workstealing
leobertlan3 小时前
好玩系列:训练一个神经网络模型指导小孩玩游戏2-大局观教练
算法
Tisfy3 小时前
LeetCode 3876.构造奇偶一致的数组 II:三种情况分类讨论(其实还是脑筋急转弯)
算法·leetcode·题解·脑筋急转弯
乐迪信息4 小时前
智慧港口船舶AI算法实现在线状态监测
大数据·人工智能·深度学习·算法·计算机视觉
kiracrimson5 小时前
从缓存的角度看链表与线性表的差异
数据结构·链表·缓存
木井巳6 小时前
【BFS/DFS 解决 FloodFill 算法】太平洋大西洋水流问题
java·算法·leetcode·深度优先·广度优先·宽度优先·推荐算法
心抵鹊6 小时前
归并排序之翻转对(hard)
数据结构·算法
白山编程大哥6 小时前
Java 集合算法:从排序、查找到底层原理的实战指南
java·python·算法
shehuiyuelaiyuehao6 小时前
算法34,位运算符操作,总结
算法
Navigator_Z7 小时前
LeetCode //C - 1224. Maximum Equal Frequency
c语言·算法·leetcode