BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's research advisor, Jack Swigert, has asked her to benchmark the new sy...
分类：
编程语言 时间：
2015-02-16 22:12:09
阅读次数：
392
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
写的比较好的三篇文章Floyed算法最短路径-Dijkstra算法和Floyed算法最短路径之Dijkstra算法和Floyed算法哈哈，他山之石，可以攻玉自己有心得，慢慢补充
分类：
编程语言 时间：
2015-02-15 23:06:59
阅读次数：
145
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
编程语言 时间：
2015-02-13 01:32:29
阅读次数：
193
做一个无向图的权重单一的最短路径算法。
模拟停车场最近车位的选择。
首先参考了博友JavaMan_chen的博文
http://blog.csdn.net/javaman_chen/article/details/8254309
但是这个算法是有问题的。
算法中，如果A点是当前点，是选取距离A点权重最小的那一点作为下一个路径点的。
这就带来了一个问题，即，距离A点的2个点如果权...
分类：
编程语言 时间：
2015-02-09 11:01:59
阅读次数：
171
迪杰斯特拉（dijkstra）算法：求最短路径的算法，数据结构课程中学习的内容。1 . 理解 算法思想：：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将 加入到集合S中，直到全部顶点都加...
分类：
编程语言 时间：
2015-02-07 10:21:00
阅读次数：
234
acm算法最短路径能力有限，今天只是研究了两种fioyd和Dijkstra算法，还有一个BellmanFord得明天接触了，下一篇是c写的最短路径floyd算法部分内容参考http://leon.cc.blogbus.com/logs/3629782.htmlAll-Pairs 的最短路径问题:所有...
分类：
编程语言 时间：
2015-02-06 18:36:50
阅读次数：
175
畅通project续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28356 Accepted Submission(s): 10275P...
分类：
编程语言 时间：
2015-02-05 20:00:07
阅读次数：
114
1.Dijkstra算法（计算正权图上的单源最短路 single-sourceshortest paths (sssp) ）从单个节点出发到所有节点的最短路。该算法适用于：有向图和无向图。1). O(n^2)的实现：邻接矩阵map存储实现，INF表示无穷大void Dijkstra(int s, i...
分类：
编程语言 时间：
2015-02-04 16:11:12
阅读次数：
253
Floyd算法：
时间复杂度高，可以解决负权边，并且均摊在每一点对上，在所有算法中还是属于较优的。较小的编码复杂度也是优势，如果要求是所有点之间的最短路径，或者如果数据范围较小，Floyd算法比较适合。
Dijkstra算法：
无法解决负权边的图，但有良好的可扩展性，时间复杂度低，堆优化后的Dijkstra的时间复杂度可以达到O(MlogN)。
Bellman-Ford算法...
分类：
编程语言 时间：
2015-02-03 23:08:43
阅读次数：
371
