什么也不想说,现在直接上封装的方法:using System;using System.Collections.Concurrent;using System.Collections.Generic;namespace 算法{ /// /// Dijkstra /// 迪杰斯特...
分类：
编程语言 时间：
2014-12-17 12:32:18
阅读次数：
272
Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Floyd算法Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径...
分类：
编程语言 时间：
2014-12-15 06:29:34
阅读次数：
543
MPI Maelstrom
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5637
Accepted: 3513
Description
BIT has recently taken delivery of their new supercomputer, a...
分类：
其他好文 时间：
2014-12-15 01:25:20
阅读次数：
214
HDU Today
Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
F...
分类：
其他好文 时间：
2014-12-12 20:53:31
阅读次数：
208
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 34170 Accepted Submission(s): 14833
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-12-11 00:22:21
阅读次数：
163
//算法6.10 迪杰斯特拉算法
#include
using namespace std;
#define MaxInt 32767 //表示极大值，即∞
#define MVNum 100 //最大顶点数
typedef char VerTexType; ...
分类：
其他好文 时间：
2014-12-06 08:56:04
阅读次数：
321
城市平乱
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。
他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。
现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。
现在已知在任意两个城市之间...
分类：
编程语言 时间：
2014-12-06 06:33:26
阅读次数：
178
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作...
分类：
编程语言 时间：
2014-12-05 22:34:37
阅读次数：
221
题目大意：
输入N，M，N表示有多多少个路口，M表示有多少条街道，接着输入M行，每行输入a,b,c 三个数表示，从a路口走到b路口要花c分钟，题目要求计算从1路口走到N路口所花的最短时间。
算法思想：
1.将m条街道的信息存入邻接矩阵中，因为是无向图，所以邻接矩阵是对称的。
2.进行一个初始化操作，首先用d[]数组存储源节点到其它节点的最短距离，初始时置为无穷大。
...
分类：
其他好文 时间：
2014-11-28 18:22:55
阅读次数：
186
是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.htmlhttp://www.cn...
分类：
编程语言 时间：
2014-11-05 12:40:06
阅读次数：
133
