2022年7月18日
AcWing 178. 第K短路（搜索）
摘要： 题目描述 题目链接 题目思路 A*算法：终点第一次从终点弹出时，一定是最小值 估价函数：从当前点到终点的最短距离，估计距离<=真实距离（在终点跑一遍dijkstra算法即可） 终点弹第几次就是第几短路 题目代码 #include <iostream> #include <cstring> #incl 阅读全文
posted @ 2022-07-18 10:23 esico 阅读(22) 评论(0) 推荐(0)