肖乾才
- 作品数：3 被引量：3H指数：1
- 供职机构：电子科技大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金新疆维吾尔自治区自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 多链路权值增大的动态最短路径算法被引量：3
- 2012年
- 动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法。通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI)。算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率。
- 肖乾才李明奇郭文强
- 关键词：SPF算法路由协议最短路径树
- 基于多链路权值减小的动态SPT算法研究
- 2016年
- 分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。
- 郭文强肖乾才李明奇
- 关键词：线性规划网络拓扑路由协议
- 单播路由协议快速收敛算法的研究与应用
- 单源最短路径问题作为图论的一个基本问题,广泛运用于现实世界中.在这些应用领域,最短路径树需要存储并在拓扑变化后更新.静态最短路径算法在拓扑变化后无法利用已有的SPT信息,必须重新计算一颗SPT.然而,动态最短路径算法则利...
- 肖乾才
- 关键词：SPTPRC
- 文献传递
