全源最短路径相关论文
随着大数据时代的到来,数据成爆炸式增长,随之出现的网络规模越来越大,网络结构也越来越复杂。在大规模复杂关系网络中蕴含着巨大......
全源最短路径的求解是计算机科学、交通工程、地理信息系统等学科中的一个研究热点。随着网络规模不断增大,求解全源最短路径的时......
针对有向图中每对顶点之间的最短路径问题,基于CPU集群并行算法,根据GPU并行计算加速机制,提出了基于棋盘划分方式的GPU并行算法,以增......