论文研究-并行最短路径搜索算法的设计与实现.pdf

【文件属性】：

文件名称：论文研究-并行最短路径搜索算法的设计与实现.pdf

文件大小：620KB

文件格式：PDF

更新时间：2022-09-30 18:56:18

论文研究

针对串行最短路径搜索算法本身固有的局限性，难以随着网络规模的增大而提高搜索速度的问题，设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法，使算法复杂度由O（N2）减少到O（N2/p N*（p-1）），提高了算法的效率。实验结果表明，该算法搜索速度快且性能稳定，当结点数目相当庞大时，算法的优越性更加明显。