![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 80
「已注销」
欢迎关注微信公众号【我吃你家米了】,回复关键字【资料】获取各种学习资源
展开
-
POJ 1062 昂贵的聘礼 Dijkstra算法的应用
http://poj.org/problem?id=1062 Dijkstra算法详解:http://blog.csdn.net/include_heqile/article/details/79577822本题需要抽象成最短路问题,进而使用Dijkstra算法来解决,我们要求的就是从始点V0到终点V1的最短距离,其中V1就代表酋长把每一个物品抽象成有向图中原创 2018-03-16 16:32:15 · 320 阅读 · 0 评论 -
深搜与广搜模板 poj 3278
深搜与广搜模板:BFS:#include#include#include#includeusing namespace std;const int maxn=100;bool vst[maxn][maxn]; // 访问标记int dir[4][2]= {0,1,0,-1,1,0,-1,0}; // 方向向量struct State { // BFS 队列中的状态数据结构转载 2018-03-18 11:23:08 · 1636 阅读 · 0 评论