BW Xidian Univ 定义：最短(sh)行走(Walk)是指在下列约 束条件下从给定节点到目的节点1的最短Wak。 ①该行走(Walk)中最多包括h条链路，即Walk中包 含的链路数至多为h条。 ②该行走(Walk)仅经过目的节点1一次。 最短（≤h)行走Walk长度用Dh表示。 对所有的h,令Dh=0。B-F算法的核心思想是通 过下面的公式进行迭代，即 D"=minld,+D] i≠1 Broadband Wireless Communications Laboratory,Xidian UniversityBroadband Wireless Communications Laboratory, Xidian University 8 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈  定义：最短（ ）行走（Walk）是指在下列约 束条件下从给定节点i到目的节点1的最短Walk。 – ① 该行走（Walk）中最多包括h条链路，即Walk中包 含的链路数至多为h条。 – ② 该行走（Walk）仅经过目的节点1一次。  最短（ ）行走Walk长度用 表示。  对所有的h，令 。 B-F算法的核心思想是通 过下面的公式进行迭代，即 ≤ h ≤ h h Di 0 1 = h D 1 min[ ] 1 i h h ij j j D dD i + =+ ≠