计算机科学 ›› 2006, Vol. 33 ›› Issue (11): 222-224.
• 计算机网络与信息安全 • 上一篇 下一篇
董彬 李全龙 徐晓飞 宿陆
出版日期:
发布日期:
基金资助:
DONG Bin, LI Quan-Long ,XU Xiao-Fei ,SU Lu （Dept. of Computer Science ＆ Engineering, Harbin Institute of Technology, Harbin 150001）
Online:
Published:
摘要： 提出一种更新移动目标最短路径树的近似算法来避免重新生成整棵路径树。算法使用了局部图的思想，使每次迭代更新尽量少的节点来减少代价。实验证明算法具有良好的效率、近似度和可伸缩性。分析了如何调整算法，以便在近似度和效率之间实现平衡。
关键词: 移动目标 单源最短路径树 近似算法 局部图
Abstract: This paper presents an approximate algorithm for updating the shortest path tree of moving target to avoid regenerate the whole tree. Based on the concept of Local map, the algorithm tries to update as few nodes as possible to reduce cost. The experimenta
Key words: Moving target, Single-source shortest path tree, Approximate algorithms, Local map
董彬 李全龙 徐晓飞 宿陆. 移动目标单源最短路径树更新的近似算法[J]. 计算机科学, 2006, 33(11): 222-224. https://doi.org/
DONG Bin, LI Quan-Long ,XU Xiao-Fei ,SU Lu （Dept. of Computer Science ＆ Engineering, Harbin Institute of Technology, Harbin 150001）. [J]. Computer Science, 2006, 33(11): 222-224. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I11/222
Cited
首页