(12分)设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点x到网络中所有节点的最短路径,填写题44表中序号处的内容。 注:如果某个节点在选择下-跳节点时,有多个节点的最短路径相同,则选择节点编号小的节点作为下一跳节点。例如,如果节点x到节点y和节点z的路径代价相同,而且都是x到所有下一跳节点中的最短路径,则选择y为x的下一跳节点。

(12分)设网络拓扑如题44图所示。请利用Dijkstra最短路径算法计算节点x到网络中所有节点的最短路径,填写题44表中序号处的内容。 注:如果某个节点在选择下-跳节点时,有多个节点的最短路径相同,则选择节点编号小的节点作为下一跳节点。例如,如果节点x到节点y和节点z的路径代价相同,而且都是x到所有下一跳节点中的最短路径,则选择y为x的下一跳节点。


【正确答案】:(1) w; (2) 6;(3)w ;(4)5 ;(5) w; (6) 3;(7) w ;(8)2 ;(9)w ;(10) 3 ;(11) w ;(12)7 (每答对 1 条给 1 分)
Top