随笔分类 -  图论 —— 最短路径

摘要：题目链接：https://vjudge.net/problem/HDU-3416 Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi 阅读全文

摘要：一.模板： 1.dijsktra算法（矩阵）： 1 int n,cost[1005][1005],dis[1005],vis[1005],dp[1005]; 2 void dijkstra(int st) 3 { 4 memset(vis,0,sizeof(vis)); 5 for(int i = 阅读全文

摘要：题目链接：http://poj.org/problem?id=3159 Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 33576 Accepted: 9422 Description During the ki 阅读全文

摘要：题目链接：http://poj.org/problem?id=1511 Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29286 Accepted: 9788 Description In t 阅读全文

摘要：题目链接：http://poj.org/problem?id=1860 Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32128 Accepted: 12228 Description Sev 阅读全文

摘要：题目链接：http://poj.org/problem?id=3259 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55082 Accepted: 20543 Description While explo 阅读全文

摘要：题目链接：http://poj.org/problem?id=3660 Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13085 Accepted: 7289 Description N (1 ≤ N ≤ 阅读全文

摘要：题目链接：http://poj.org/problem?id=3268 Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24527 Accepted: 11164 Description One 阅读全文

摘要：题目链接：http://poj.org/problem?id=1797 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 39999 Accepted: 10515 Description 阅读全文

摘要：题目链接：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49409 Accepted: 15729 Description Freddy Frog i 阅读全文

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题解：由于中转线路需要花费一定的时间，所以一般的以顶点为研究对象的dijkstra算法就不适用了，因为在松弛过程中，当前节点的最短路径不能知道是从那条线路过来的。（保存当前结点的 阅读全文