计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
1期
173-174,180
,共3页
最短距离%动态算法%网络
最短距離%動態算法%網絡
최단거리%동태산법%망락
在通信网络中,两个节点间最短路径的计算是大多数路由算法的基础,对整个网络的性能有重要的影响.该文针对动态变化的网络环境,提出了一种快速的动态最短路径树算法(DMDT),并给出了算法的实现步骤.随机网络模型的仿真结果表明:DMDT算法生成的最短路径树与Dijstra算法基本一致,计算的时间复杂度较Dijstra算法有很大降低.为动态最短路径树的计算提供了一种新的选择.
在通信網絡中,兩箇節點間最短路徑的計算是大多數路由算法的基礎,對整箇網絡的性能有重要的影響.該文針對動態變化的網絡環境,提齣瞭一種快速的動態最短路徑樹算法(DMDT),併給齣瞭算法的實現步驟.隨機網絡模型的倣真結果錶明:DMDT算法生成的最短路徑樹與Dijstra算法基本一緻,計算的時間複雜度較Dijstra算法有很大降低.為動態最短路徑樹的計算提供瞭一種新的選擇.
재통신망락중,량개절점간최단로경적계산시대다수로유산법적기출,대정개망락적성능유중요적영향.해문침대동태변화적망락배경,제출료일충쾌속적동태최단로경수산법(DMDT),병급출료산법적실현보취.수궤망락모형적방진결과표명:DMDT산법생성적최단로경수여Dijstra산법기본일치,계산적시간복잡도교Dijstra산법유흔대강저.위동태최단로경수적계산제공료일충신적선택.