您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

稳定的最短路径树及其构造算法

大小：0.79 MB 人气： 2017-12-04 需要积分：3

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：路径(12422)

　　构建最短路径树是动态网络研究的重要问题之一。在动态网络中，当边状态发生变化时会引发最短路径树动态的重新构建，反复地计算不仅消耗大量时间，也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法，使得构造的路径树在动态网络上更稳定，即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中，从而能够高效地减少边变化带来的操作。实验结果表明，与传统的动态最短路径树算法相比，该算法可以得到更稳定的最短路径树，并且更新时间减少了57. 24%，结点更新次数降低了43. 6%。

稳定的最短路径树及其构造算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！