A*算法
ccosi
停下了,也要重新出发
展开
-
【模板】BZOJ1975: [Sdoi2010]魔法猪学院-A*算法-k短路
传送门:bzoj1975 题解 启发式搜索中的估价函数/A*算法 先跑一遍节点n的最短路 此题中用小根堆维护(fi,i)(fi,i)(f_i,i) fi=gi+hifi=gi+hif_i=g_i+h_i 这里的hihih_i就是当前点到目标节点n的最短路距离。gigig_i是起点到当前点的目前状态所走过的路径长度。 代码 #include<cstdio> ...原创 2018-06-25 19:15:30 · 235 阅读 · 0 评论 -
【BZOJ】1085: [SCOI2005]骑士精神-A*搜索
A*搜索原创 2019-04-08 21:45:09 · 154 阅读 · 0 评论