![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
A*
HT008_123
家人们点点关注叭
展开
-
[SDOI2010]魔法猪学院
题目分析: 总的花费一定,让我们以不同的方式到达终点,很明显是一个K短路问题,A*+SPFA可过。 内存玄学。 更新一发 洛谷加了组 Hack 数据 MMP! 题目链接: 传送门 代码: // luogu-judger-enable-o2 #include <cstdio> #include <iostream> #include <queue...原创 2018-01-30 20:37:00 · 359 阅读 · 0 评论 -
[POJ 2449] Remmarguts' Date (A*搜索)
题目传送门 题意描述: 给你N个点和M条单向边 给出起点和终点 求出从起点到终点的第K短路 朴素做法: 我们如果用BFS进行搜索的话,记录一下终点出队的次数,当出队K次时,当前的路程即为第K短路 但点数过大时,入队列的节点过多,时间和空间复杂度都较高。 A*优化 A*是在搜索中常用的优化,一种启发式搜索。 简单讲就是对点进行估计,然后跑优先跑最有可能得出最终答案的点。 它原创 2018-01-20 09:18:26 · 249 阅读 · 0 评论