论文部分内容阅读
与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度。
GIS的前k个最短路径分布式多线程实现
【摘 要】
：
与求最短路径问题类似,求前k个最短路径问题也是一个经典的网络优化问题,并被广泛应用于实际。对求前k个最短路径问题的顺序算法和并行算法进行了研究,提出了一种基于ChandyandMisra算法的分布式多线程算法,并成功应用于基于Java实现的通信GIS系统中的自动电路调度。
【机 构】
：
杭州师范学院信息工程学院
【出 处】
：
计算机工程
【发表日期】
：
2005年09期
其他文献
腰椎间盘突出症又称腰椎间盘纤维环破裂症，是临床常见病、多发病。本病多发于20～40岁，男性多于女性。多数患者因腰扭伤或劳累而发病，大部分有外伤史。笔者从事理疗工作十余年的体
高轨卫星由于其轨道高度高,一颗卫星就可以几乎将整个半球覆盖,因此在通信、气象等领域内发挥着极为重要的作用。关于航天器的定轨问题是高轨领域研究的重点。而传统的卫星定
有色金属类危险废物资源化越来越被重视,但资源化过程中仍会产生不具有提取价值的资源化残渣,成为了新的环境问题。本研究以浙江省某危废处理企业在危废处理中产生的混合资源
顶管施工技术作为一种非开挖的地下管道施工方法,由于其成本低、对周围环境影响小、施工周期短等优势,近年来被广泛地运用在城市地下空间开发工程中,但目前我国对于滨海地区复杂地质条件下浅覆土超大矩形断面顶管施工经验较少,施工时多以深覆土小断面的矩形顶管施工经验为依据。本文以福州市白马路下穿矩形顶管工程为背景,通过室内试验、数值模拟、现场实测相结合的研究方法对滨海地区复杂地质条件下浅覆土超大矩形断面顶管工程
混沌系统由于对初始值和参数的敏感依赖性和良好随机性，可以应用于保密通信。该文提出了基于混沌理论的不可抵赖数字签名方案。实验结果表明，该方案易于实现且有较高的安全性。
钙钛矿陶瓷中空纤维透氧膜因其对氧气100%的选择性和安装方便等优点而受到广泛关注。然而,陶瓷材料固有的脆性以及常见的钙钛矿材料(如La0.6Sr0.4Co0.2Fe0.8O3-δ)的透氧量不
供水管网系统是城镇建设和发展的重要基础设施。随着城镇规模的不断增大和用水人数的不断增多,管网系统也在不断发展和扩大,这给管网的运行和管理带来了许多挑战。如管网布局是否合理、能否有效控制管网漏损等。为了提高供水管网的运行和管理水平,英国首先提出了独立计量分区(District Metered Area,DMA)的管理模式。供水管网系统的DMA分区是一项比较复杂的工作,需要考虑的问题和要素比较多,如节
准确掌握Web服务器的版本信息对于顺利进行计算机网络系统安全评估具有重要意义.该文通过banner分析了探测Web服务器版本信息的常规方法的局限性.介绍了通过指纹分析探测Web
分析了煤气管道检测机器人视频图像传输技术特点,应用高速以太网技术研制成煤气管道机器人视频传输系统,并介绍了其硬件构成和软件设计方案.该系统具有传输距离远、通信速率