Input 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个； 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多条路) 接着的第T+1行有S个数，表 ...
分类：
编程语言 时间：
2016-05-21 10:06:39
阅读次数：
218
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7330 Accepted Submissio ...
分类：
其他好文 时间：
2016-05-09 22:04:57
阅读次数：
288
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， ...
分类：
编程语言 时间：
2016-05-08 18:08:54
阅读次数：
160
In Action Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5102 Accepted Submission(s): 1696 Probl ...
分类：
其他好文 时间：
2016-05-05 22:19:47
阅读次数：
189
for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) { gra[i][j]=min(gra[i][j],gra[i][k]+gra[k][j]); } void Dijkstra(int n, int v, ...
分类：
编程语言 时间：
2016-04-21 20:04:38
阅读次数：
286
和 普利姆算法 思想有点像 还是搞不懂到底p数组到底有什么用 ...
分类：
编程语言 时间：
2016-04-20 00:21:36
阅读次数：
156
转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节 ...
分类：
编程语言 时间：
2016-04-18 18:36:49
阅读次数：
252
ps:我天...之前看了迪杰斯特拉..现在这题要用到floyd。。就是先建一个图,然后从列开始遍历，每列里遍历行,行又对应每列... 从A列开始遍历每行，比如遍历到B，这时候B->A知道是2，接着又遍历第一行，比如对应到C，就是B->A->C,如果B->A->C比B->C小，就把B->C更新, 感觉 ...
分类：
其他好文 时间：
2016-04-09 18:59:52
阅读次数：
175
