【正文】
7,y 18,y 4 xywv ∞ 11,v 10,v 18,y 5 xywvu 14,u 11,v 18,y 6 xywvut 12,t 16,t 7 xywvuts 16,t S: tvyx xyvts Z: tvyx xyvtz P24 cost to from u v x y z v ∞ ∞ ∞ ∞ ∞ x ∞ ∞ ∞ ∞ ∞ y ∞ ∞ ∞ ∞ ∞ z ∞ 5 2 10 0 cost to from u v x y z v 2 0 ∞ 7 5 x 12 ∞ 0 1 2 y ∞ 7 1 0 10 z 7 5 2 3 0 cost to from u v x y z v 2 0 7 7 5 x 9 7 0 1 2 y 9 7 1 0 3 z 7 5 2 3 0 dest v x u y x v y 5 2 7 3 Next hop z’s routing table y x z 6 8 1