期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
GIS的前k个最短路径分布式多线程实现 被引量:2
1
作者 袁贞明 张量 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期37-38,162,共3页
与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的... 与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度。 展开更多
关键词 最短路径 GIS 片行算法 线程
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部