动态规划

第五章 动态规划1、用动态规划方法求下面交通图由A到B的最短时间。图1注：各点之间的连线旁边数字，表示时间。2、设有三种机器，使用也分三个时期。第一个时期使用三种机器的耗费分别为6，8，9；第二个时期