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

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

// 展示完整代码

三、关键思路

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

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

【补充知识】

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

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

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

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

// f : g + h;

四、注意事项

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

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

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

相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
猎头南楼2 天前
知识社区推荐系统实践:新用户冷启动与长短期兴趣建模的挑战 资深推荐算法工程师
人工智能·深度学习·算法·机器学习
m0_547486662 天前
《数据结构教程》全套 PPT课件2026
数据结构
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
wzdark2 天前
大规模并行计算中的负载均衡算法研究4
算法
Because_of_Her12 天前
并查集-听课笔记
笔记·算法·并查集
码流子3 天前
高速公路安全监测实践:碰撞监测预警+物联网底座,从感知到处置的闭环
大数据·人工智能·物联网·算法·架构
another heaven3 天前
【算法/C++ MD5算法能否逆解码?原理、C++实现与同类哈希算法对比】
c++·算法·哈希算法
wzdark3 天前
从算法设计模式看编程思维的抽象能力4
算法