第十课 最短路模型  
 
     
作业：

1. 在图10.10中，试计算从居民点u0到其余各居民点的最短路。各条边上的数字为这条路的长度。

部分参考答案 u0v1v2v5v7。

2． 试具体用狄克斯特拉方法将设备更新问题中的求解过程补出。
  课后活动

研究如何应用狄克斯特拉算法的思想求最长的路。当更新设备问题中的路线长表示利润时，决策变成求最长的路线。

资料：此问题可以阅读有关统筹学的书籍帮助思考。