问答题图4-2中每个圆圈代表一个网络节点，每条线代表一条通信线路，线上的标注表示两个相邻节点之间的代价。

【正确答案】正确答案：

【答案解析】

问答题依次列出每步的工作节点。

【正确答案】正确答案：每步的工作节点如下：

【答案解析】

问答题给出从A到J的最短路径及代价。

【正确答案】正确答案：从A到J的最短路径为A→C→D→E→G→I→J，代价等于15。

【答案解析】

问答题在原图上示出最后一步算法完成时图上每个节点(除A以外)的标注。

【正确答案】正确答案：最后一步算法完成时图4．2上每个节点(除A以外)的标注如图4-6所示。

【答案解析】