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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

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

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

【补充知识】

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

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

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

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

// f : g + h;

四、注意事项

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

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

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

相关推荐
垆边人似月.5 分钟前
华为题:矩阵中的最长递增路径
算法·深度优先
小诗懂技术8 分钟前
linux驱动中断,相关中断的方式与适用场景
linux·arm开发·驱动开发·算法
不会就选b12 分钟前
算法日常・每日刷题--<动态规划>25
算法
Keep_Trying_Go21 分钟前
分割算法FastSAM论文详解
深度学习·算法·计算机视觉
星夜离尘5622 分钟前
MATLAB 5 点滑动平均:filter 与 conv 的输出对齐,以及 2 样本延时的含义
开发语言·算法·matlab·滤波·fir
Dovis(誓平步青云)26 分钟前
总用电下降了,为什么家庭能源看板仍然提示异常
java·开发语言·数据库·人工智能·算法·电脑·能源
专注API从业者27 分钟前
告别手工盯盘:用 Open‑Claw 搭建电商商品自动化监控与数据分析实战
运维·数据结构·数据挖掘·数据分析·自动化
开开心心就好30 分钟前
A3的PDF怎么切成A4?拖一下分割线就行
服务器·开发语言·python·算法·pdf·ocr·tornado
闻缺陷则喜何志丹1 小时前
详细设计说明书的内容要求
算法·测试·存储
Logic1011 小时前
C语言/数据结构位运算题解:异或XOR找出糖葫芦派对中的“独一无二山楂果数量“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质