文件名称:parallel-dijkstra 并行化思路实现dijkstra算法
介绍说明--下载内容来自于网络,使用问题请自行百度
并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex. Give each processor distribution N/p a vertex, find out the local minimum value, complexity is O (N/p). And then later half of the processors will sent its own minimum value to the first former p/2 processors. the first half receive the value of the processor and compare with the local minimum value,as a new value. Continue the circulation, until only one processor is left.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
并行dijkstra最短路径算法/readme.txt
并行dijkstra最短路径算法/shortest.c
并行dijkstra最短路径算法/ShortestEnhance.c
并行dijkstra最短路径算法/并行dijkstra最短路径算法.doc
并行dijkstra最短路径算法/测试数据/1.txt
并行dijkstra最短路径算法/测试数据/1result.txt
并行dijkstra最短路径算法/测试数据/2.txt
并行dijkstra最短路径算法/测试数据/2result.txt
并行dijkstra最短路径算法/测试数据/3.txt
并行dijkstra最短路径算法/测试数据/3result.txt
并行dijkstra最短路径算法/测试数据/4.txt
并行dijkstra最短路径算法/测试数据/4result.txt
并行dijkstra最短路径算法/测试数据/5.txt
并行dijkstra最短路径算法/测试数据/5result.txt
并行dijkstra最短路径算法/测试数据/6.txt
并行dijkstra最短路径算法/测试数据/6result.txt
并行dijkstra最短路径算法/测试数据/7.txt
并行dijkstra最短路径算法/测试数据/7result.txt
并行dijkstra最短路径算法/测试数据/8.txt
并行dijkstra最短路径算法/测试数据/8result.txt
并行dijkstra最短路径算法/测试数据/9.txt
并行dijkstra最短路径算法/测试数据/9result.txt
并行dijkstra最短路径算法/测试数据/a.txt
并行dijkstra最短路径算法/测试数据/aresult.txt
并行dijkstra最短路径算法/测试数据/readme.txt
并行dijkstra最短路径算法/测试数据
并行dijkstra最短路径算法
并行dijkstra最短路径算法/shortest.c
并行dijkstra最短路径算法/ShortestEnhance.c
并行dijkstra最短路径算法/并行dijkstra最短路径算法.doc
并行dijkstra最短路径算法/测试数据/1.txt
并行dijkstra最短路径算法/测试数据/1result.txt
并行dijkstra最短路径算法/测试数据/2.txt
并行dijkstra最短路径算法/测试数据/2result.txt
并行dijkstra最短路径算法/测试数据/3.txt
并行dijkstra最短路径算法/测试数据/3result.txt
并行dijkstra最短路径算法/测试数据/4.txt
并行dijkstra最短路径算法/测试数据/4result.txt
并行dijkstra最短路径算法/测试数据/5.txt
并行dijkstra最短路径算法/测试数据/5result.txt
并行dijkstra最短路径算法/测试数据/6.txt
并行dijkstra最短路径算法/测试数据/6result.txt
并行dijkstra最短路径算法/测试数据/7.txt
并行dijkstra最短路径算法/测试数据/7result.txt
并行dijkstra最短路径算法/测试数据/8.txt
并行dijkstra最短路径算法/测试数据/8result.txt
并行dijkstra最短路径算法/测试数据/9.txt
并行dijkstra最短路径算法/测试数据/9result.txt
并行dijkstra最短路径算法/测试数据/a.txt
并行dijkstra最短路径算法/测试数据/aresult.txt
并行dijkstra最短路径算法/测试数据/readme.txt
并行dijkstra最短路径算法/测试数据
并行dijkstra最短路径算法
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.