吴忠躺衫网络科技有限公司

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

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

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

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

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

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

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

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

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

      ?
      大发888登录网页游戏| 大发888娱乐城高手| 百家乐官网扑克发牌器| 威尼斯人娱乐客户端| 百家乐官网太阳城| 八大胜娱乐城| 澳门百家乐群代理| 百家乐中P代表| 百家乐官网的路单怎样看| bet365体育开户| 澳门百家乐有没有假| 百家乐官网双龙出海注码法| 竞彩足球推荐| 凱旋门百家乐的玩法技巧和规则| 24山度数| 百家乐官网的桌布| 慈溪市| 娱乐城开户送钱| 太阳城王子酒店| 百家乐官网博牌规例| 赌百家乐官网波音备用网| 大富豪百家乐| 六合彩138| 大发888真钱娱乐游戏博彩| 百家乐博娱乐网赌百家乐| 百家乐看牌技巧| 百家乐官网讲谈| 澳门百家乐官网一把决战输赢| 金龍娱乐城| 澳门足球| 易发国际娱乐场| 广州百家乐酒店用品制造有限公司| 三公百家乐官网在线哪里可以| 百家乐官网平注赢钱法| 百家乐官网庄不连的概率| 美高梅娱乐| 百乐门娱乐城注册| 凯旋门娱乐城开户| 金钻国际| 顶级赌场下载| 大发在线体育|