摘要：一、为什么要用$A$ 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成$TLE$，这种时候我们就需要$A$ 出场啦 简而言之，$A$ 是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、$A$ 的原理 ~~觉得一开始就瞎bb有点不太好~~ 那我们就先拿一 阅读全文