穩(wěn)定的最短路徑樹及其構(gòu)造算法
大小：0.79 MB 人氣： 2017-12-04 需要積分：3
標簽：路徑(12462)
構(gòu)建最短路徑樹是動態(tài)網(wǎng)絡(luò)研究的重要問題之一。在動態(tài)網(wǎng)絡(luò)中，當邊狀態(tài)發(fā)生變化時會引發(fā)最短路徑樹動態(tài)的重新構(gòu)建，反復地計算不僅消耗大量時間，也會導致最短路徑樹的頻繁變化。提出一種穩(wěn)定的最短路徑樹構(gòu)造算法，使得構(gòu)造的路徑樹在動態(tài)網(wǎng)絡(luò)上更穩(wěn)定，即更新最短路徑樹所需的操作數(shù)更少。該算法通過記錄頻繁變化的不穩(wěn)定邊并盡可能避免將其加入最短路徑樹中，從而能夠高效地減少邊變化帶來的操作。實驗結(jié)果表明，與傳統(tǒng)的動態(tài)最短路徑樹算法相比，該算法可以得到更穩(wěn)定的最短路徑樹，并且更新時間減少了57. 24%，結(jié)點更新次數(shù)降低了43. 6%。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
穩(wěn)定的最短路徑樹及其構(gòu)造算法下載
相關(guān)電子資料下載
- 華為云 Flexus 云服務器 X 實例以黑科技驅(qū)動，開辟高性能低成本云服務新路徑 98
- 電纜路徑儀信號輸、接收的方式——每日了解電力知識 19
- Character.AI應對競爭挑戰(zhàn)，探索合作新路徑 239
- 模塊化不間斷電源常見組件，旁路路徑的關(guān)鍵 74
- SK集團醞釀重組大計：聚焦核心業(yè)務，探索資產(chǎn)優(yōu)化路徑 242
- 工業(yè)智造加速度，數(shù)實融合新路徑 造物數(shù)科出席華為開發(fā)者大會2024 154
- 綠展科技觀點｜2024年加速內(nèi)卷的智能門鎖,如何走出發(fā)展新路徑? 313
- 華鯤振宇攜手華為云時習知，探索數(shù)字化培訓新路徑 624
- 工廠消防應急和疏散指示系統(tǒng)解決方案 提供應急照明和疏散路徑指示 183
- Cadfil創(chuàng)建連接路徑 125