数字通信
數字通信
수자통신
DIGIT L COMMLINIC TION
2012年
6期
41-42
,共2页
Dijkstra算法%最短路径%动态路由算法
Dijkstra算法%最短路徑%動態路由算法
Dijkstra산법%최단로경%동태로유산법
提出一种基于最短路径树的节点删除动态路由算法.算法建立一个最短路径树更新集合,该集合包括被删除节点的断裂子树所有节点和其它节点连接的边,利用子树的结构信息,对子树节点的直系子孙节点和祖先节点进行更新,采用Dijkstra算法对其它子树节点进行更新.实验结果表明,该算法能有效减少节点更新计算次数.
提齣一種基于最短路徑樹的節點刪除動態路由算法.算法建立一箇最短路徑樹更新集閤,該集閤包括被刪除節點的斷裂子樹所有節點和其它節點連接的邊,利用子樹的結構信息,對子樹節點的直繫子孫節點和祖先節點進行更新,採用Dijkstra算法對其它子樹節點進行更新.實驗結果錶明,該算法能有效減少節點更新計算次數.
제출일충기우최단로경수적절점산제동태로유산법.산법건립일개최단로경수경신집합,해집합포괄피산제절점적단렬자수소유절점화기타절점련접적변,이용자수적결구신식,대자수절점적직계자손절점화조선절점진행경신,채용Dijkstra산법대기타자수절점진행경신.실험결과표명,해산법능유효감소절점경신계산차수.
