搜索资源列表
-
0下载:
并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex. Give each processor distributi
-
-
0下载:
用CUDA实现BFS算法源码。CUDA是NV公司基于GPU的统一计算架构,BFS复杂度由CPU上的O(V+E)降为O(diameter),直径diameter即图中root到leaf的最长距离。-This is the algorithm of BFS(breadth first search) on CUDA, and its time complexity is down to O(diameter) which diameter means the longest distance bet
-
-
0下载:
使用system c实现LRC算法,在算法中有自动打分模块,根据算法的时间复杂性进行打分-use the language system c to run LRC algorithm.Module with automatic scoring algorithm, based on the time complexity of scoring
-