![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra 最短路
熊小桔
我就是我,一个爱奋斗的我。加油。。。。
展开
-
hdu 1874 畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874这个是一个很简单的 最短路问题 #include#include#includeusing namespace std;int a[202][202];bool v[202];int dis[202];#define INF 999999999int n,m,s,t;原创 2013-04-11 17:56:23 · 369 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest Dijkstra
题目 http://acm.hdu.edu.cn/showproblem.php?pid=1142刚开始拿着这个题目,但是不会做 我以为只是求最短路哦,没想到还有深度搜索 呵呵 在参考其他人代码的情况下给搞出来的首先我们来介绍一下题意 我理解为 起点是1 终点是2 在A到2 的道路上,你能计算几条B到2的道路(距离比A到2 的道路要小)A,B是链接的。。所原创 2013-04-15 21:13:17 · 410 阅读 · 0 评论 -
hdu 3790 最短路径问题
题目 http://acm.hdu.edu.cn/showproblem.php?pid=3790看这个题目要求最短路 ,而且如果最短路有多条 ,找出一条费用最小的。所以我们用一个数组来记录 边及没条边的费用。。。。然后我们按照求最短路的方法来求, 就是在更新每条边的时候,顺便来找出路径长度相同,但是费用小的。。。具体代码 #include#include#inc原创 2013-04-16 18:20:00 · 496 阅读 · 0 评论