![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM最短路
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
最小生成树+最短路总结
待写。原创 2020-02-05 19:28:47 · 188 阅读 · 0 评论 -
Dijkstra算法思想及代码
例:求顶点到图中任意一点的距离最小值 思想: 1.首先初始化一个点到其本身距离为0,到其它点距离为无穷,记录距离点为e[i][j],初始化所有点; 2.然后,接着初始化顶点到其它点的距离,记为dis[i],在正式表示顶点算法中dis[i]储存最小距离。初始化是到某一个点i的距离,初始化方式是dis[i]=e[1][i]; 3.接着,标记元素,没访问过的记为Q集合,用visit[i]=0表...原创 2018-10-07 09:52:47 · 5391 阅读 · 0 评论 -
Dijkstra算法1.2(网格点转化为无向图)
http://poj.org/problem?id=3037 #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<cmath> using namespace std; const int maxn=10000+10; #define...转载 2018-10-13 20:24:05 · 568 阅读 · 0 评论 -
PAT 数据结构 06-图5. 旅游规划dijkstra算法
题意: 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入: 4 5 0 3 0 1 1 20 1 3 2 30 0 3 4 10 0 2 2 20 2 3 1 20 输出: 3 40 题解: #include...原创 2018-10-07 10:37:31 · 370 阅读 · 0 评论 -
k短路
#include<bits/stdc++.h> using namespace std; #define ee exp(1) #define pi acos(-1) #define mod 1000000007 #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long #define me...原创 2018-10-16 22:26:57 · 97 阅读 · 0 评论 -
城市建设(两次kruscal算法)
栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设的道路的信息,包括每...原创 2018-11-10 11:05:10 · 311 阅读 · 0 评论 -
HDU5545 The Battle of Guandu 差分约束+最短路(还不明白)
http://acm.hdu.edu.cn/showproblem.php?pid=5545 The Battle of Guandu Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 559 Accept...原创 2019-01-18 22:39:59 · 200 阅读 · 0 评论 -
51NOD--2611 小Biu看电影--最短路+超级源点
2611 小Biu看电影 1.0 秒 262,144.0 KB 20 分 3级题 无聊的小Biu来到了电影之城,他发现这里有n个电影院,而且每个电影院的电影票价是不同的,有一些电影院之间有双向联通的道路,想要通过某条道路也有不同的花费,小Biu想知道,他以每一个电影院为起点(当然也可以原地不动),最少需要多少花费可以看到电影。 收起 输入 第1行:两个整数n,m...原创 2019-07-31 16:31:56 · 670 阅读 · 4 评论