稳定的最短路径树及其构造算法
【出 处】:
【作 者】:
杨晓花
[1,2] ;
武继刚
[1,2] ;
史雯隽
[1,2] ;
赵国栋
[1,2]
【摘 要】
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6%。
相关热词搜索: 最短路径树 动态网络 重新构建 稳定的 shortest path tree dynamic network reconstruct stable
上一篇:基于MapReduce的新会话识别方法
下一篇:多种哈希算法的可重构硬件架构设计