目的 8 BW 节点 最短路径问题： 链路长度如图 Da=minld,+D] i≠ 中的标定所示 例5.2请 D=( 描述图5- D=∞ D D3=9 8中节点4 D=0 到节点1 的路由迭 D,=4 D=2 D=4 (b)最多使用1条链路的最短路径 (d)最多使用3条链路的最短路径 代过程。 D3=1D=9 D2=1D4 D4=0 02=0 D2=2 D2=6 D4=2 D=4 (c)最多使用2条链路的最短路径 (e)最终的最短路径 Broadband Wireless Communications Laboratory,Xidian University 10Broadband Wireless Communications Laboratory, Xidian University 10 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 例5.2 请 描述图5- 8中节点4 到节点1 的路由迭 代过程。 1 2 3 4 5 目的 节点 1 1 4 2 2 2 8 4 最短路径问题： 链路长度如图 中的标定所示 1 1 D = 0 1 2 D = 1 1 3 D = 4 1 D4 = ∞ 1 D5 = ∞ （b）最多使用1条链路的最短路径 2 1 D = 0 2 2 D = 1 2 3 D = 2 2 4 D = 9 2 5 D = 6 （c）最多使用2条链路的最短路径 3 1 D = 0 3 2 D = 1 3 3 D = 2 3 4 D = 9 3 5 D = 4 （d）最多使用3条链路的最短路径 4 1 D = 0 4 2 D = 1 4 3 D = 2 4 4 D = 8 4 5 D = 4 （e）最终的最短路径 1 min[ ] 1 i h h ij j j D dD i + =+ ≠