文献检索-宁波市创意产业特色资源库

限定检索结果

并行最短路径搜索算法的设计与实现: 收藏
分享
引用; 《计算机工程与应用》2010年第3期46卷 69-71页; 作者：卢照师军陕西师范大学计算机科学学院西安710062; 针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p+N*(p-1)),提高了算法的效率。实验结果表明,...; 针对串行最短路径搜索算法本身固有的局限性,难以随着网络规模的增大而提高搜索速度的问题,设计并实现了一种基于并行Dijkstra思想的并行最短路径搜索算法,使算法复杂度由O(N2)减少到O(N2/p+N*(p-1)),提高了算法的效率。实验结果表明,该算法搜索速度快且性能稳定,当结点数目相当庞大时,算法的优越性更加明显。; 来源：详细信息评论

限定检索结果