一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21805 Accepted Submission(s): 7574
Problem Description
虽然草儿是个路痴（就是在杭电待了一年...
分类：
编程语言 时间：
2015-03-28 11:33:36
阅读次数：
182
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 36954 Accepted Submission(s): 16091
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
编程语言 时间：
2015-03-28 10:10:45
阅读次数：
252
Subway
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 2177
Description
You have just moved from a quiet Waterloo neighbourhood to a big,...
分类：
其他好文 时间：
2015-03-20 09:21:12
阅读次数：
142
Dijkstra算法是用来求单源最短路径的，最近终于弄明白了，备忘
分类：
编程语言 时间：
2015-03-19 13:06:10
阅读次数：
164
Dijkstra算法其实Dijkstra是单源点最短路径的基础算法，这个算法的目的就是找到一个图中的某个点V到这个图中其他点的最短路径。条件
有向图
没有负权值路径
时间复杂度：O(E) + O(V^2) = O(V^2)
当图是稠密的时候和稀疏的时候时间复杂度还是有点差别的。
代码实现其实这个还挺简单的，单源点最短路径还有一个Bellman-Ford算法，以后在写，比较简单。D...
分类：
编程语言 时间：
2015-03-11 12:59:07
阅读次数：
235
1 # include 2 3 # define MAX_VERTEXES 20//最大顶点数 4 # define INFINITY 65535;//代表∞ 5 6 typedef struct...
分类：
编程语言 时间：
2015-03-04 22:35:54
阅读次数：
204
Dijkstra算法是按照路径长度递增的方法计算某一点到其余各顶点的最短路径。其算法的基本思想是：把图中所有顶点分成两组，第一组包括已确定最短路径的顶点(初始只包括源点v0)，第二组包括尚未确定最短路径的顶点，...
分类：
编程语言 时间：
2015-03-04 17:11:21
阅读次数：
248
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论...
分类：
编程语言 时间：
2015-02-26 18:21:23
阅读次数：
229
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论...
分类：
编程语言 时间：
2015-02-17 22:13:18
阅读次数：
226
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
