在《【Java】线程并发、互斥与同步》（点击打开链接）中利用了操作系统通过操作信号量控制的原始方法，完成了线程的互斥与同步，说句题外话，其实这个信号量的算法，是著名的迪杰斯特拉创造的，也就是数据结构、计算机网络上面最短路径算法、迪杰斯特拉算法、Dijkstra算法的贡献人。其实Java里面根本就不需要自己定义一个信号量来实现临界区，Java对于临界区的实现早已封装好了，而且synchronized...
分类：
编程语言 时间：
2015-01-20 22:23:06
阅读次数：
2185
算法描述： Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的...
分类：
编程语言 时间：
2014-12-23 13:53:46
阅读次数：
224
fromhttp://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向...
分类：
编程语言 时间：
2014-12-22 19:19:30
阅读次数：
232
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html上面的链接讲解的比较详细，下面是我自己的理解Dijkstra算法1.定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短...
分类：
编程语言 时间：
2014-12-17 22:34:55
阅读次数：
273
什么也不想说,现在直接上封装的方法: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
//算法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
