精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

您好,歡迎來電子發燒友網! ,新用戶?[免費注冊]

您的位置:電子發燒友網>源碼下載>數值算法/人工智能>

穩定的最短路徑樹及其構造算法

大小:0.79 MB 人氣: 2017-12-04 需要積分:3

  構建最短路徑樹是動態網絡研究的重要問題之一。在動態網絡中,當邊狀態發生變化時會引發最短路徑樹動態的重新構建,反復地計算不僅消耗大量時間,也會導致最短路徑樹的頻繁變化。提出一種穩定的最短路徑樹構造算法,使得構造的路徑樹在動態網絡上更穩定,即更新最短路徑樹所需的操作數更少。該算法通過記錄頻繁變化的不穩定邊并盡可能避免將其加入最短路徑樹中,從而能夠高效地減少邊變化帶來的操作。實驗結果表明,與傳統的動態最短路徑樹算法相比,該算法可以得到更穩定的最短路徑樹,并且更新時間減少了57. 24%,結點更新次數降低了43. 6%。

穩定的最短路徑樹及其構造算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

      用戶評論
      評價:好評中評差評

      發表評論,獲取積分! 請遵守相關規定!

      ?