第二节 路由选择 图4-6求最短通路算法的网络举例 骤 W D (B) D (C) DD) D (E) DF) 初始化 (A} 2 5 1 oo 0 1 {A,D} 2 4 ① 2 00 2 {A,D,E卧 2 3 1 ② 4 3 {A,B,D,E卧 ② 1 2 4 4 (A,B,C,D,E} 2 ③ 1 3 4 5 (A,B,C,D,E,F} 2 3 1 2 ④ 5 (3) (4) 目的节点后继节点 3 B B (5) 5 (0) C D D D E D 1（2) F D (1) (a) (b) 第二节 路由选择 E C A F B D 1 2 1 2 1 2 3 3 5 5 图4-6 求最短通路算法的网络举例 步骤 N D (B) D (C) D (D) D (E) D (F) 初始化 {A} 2 5 1 ∞ ∞ 1 {A,D} 2 4 ① 2 ∞ 2 {A,D,E} 2 3 1 ② 4 3 {A,B,D,E} ② 3 1 2 4 4 {A,B,C,D,E} 2 ③ 1 2 4 5 {A,B,C,D,E,F} 2 3 1 2 ④