随笔分类 -  搜索——A*

浅谈A*算法
摘要：一、为什么要用A 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成TLE，这种时候我们就需要A 出场啦 简而言之，A 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、A 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一 阅读全文
posted @ 2019-12-28 10:01 ShuraEye 阅读(773) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示