Routes from node a Table for a Dest CostNext 上 3 op ABCDEF 046725 ABEBEE 6 3 D A 4 Properties Some set of shortest paths forms tree Shortest path spanning tree for each node Solution not unique 2021/2/8 * E.g, A-E-F-C-D also has cost 7Routes from Node A  Properties  Some set of shortest paths forms tree  Shortest path spanning tree for each node  Solution not unique 2021/2/8  E.g., A-E-F-C-D also has cost 7 11 A E F C D B 2 3 6 4 1 1 1 3 Table for A Dest Cost Next Hop A 0 A B 4 B C 6 E D 7 B E 2 E F 5 E