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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

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

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

【补充知识】

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

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

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

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

// f : g + h;

四、注意事项

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

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

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

相关推荐
小超人诞生日记1 小时前
C++ 智能指针的使用及其原理详解
c++·算法
lisw053 小时前
互联网上的数据结构可视化!
数据结构·信息可视化
AiNightVision4 小时前
无人机夜视模块如何选择?——从参数指标到系统集成的完整选型指南
人工智能·算法·计算机视觉·车载系统·无人机·视频·智能硬件
牧羊人.3335 小时前
卷积神经网络之VGG
人工智能·深度学习·神经网络·算法·cnn
小郎君6586 小时前
Vue 多标签页的加载态设计:为什么我没有用 Suspense 实现 PageLoading
vue.js·算法
JJJennie7776 小时前
MAI Gateway私有化部署全攻略:大模型网关如何接入?附架构图
算法·gateway·ai网关·魔芋ai
東隅已逝,桑榆非晚6 小时前
算法3.双指针法-快乐数
c++·笔记·学习·算法
专注仿真6 小时前
卷积神经网络(CNN)算法详解
人工智能·python·算法·代码·大模型训练
FII工业富联科技服务6 小时前
多智能体如何进入制造现场?从业务协同到数字孪生验证
大数据·人工智能·算法·机器人·制造·数字孪生