摘要: FASTEST-WAY(a, t, e, x, n)1 f1[1] ← e1 + a1,12 f2[1] ←e2 + a2,13 for j ← 2 to n4 do if f1[j - 1] + a1,j ≤ f2[j - 1] + t2,j-1 + a1,j 如果想把当前任务在line1解决,则要看前一节点是在line1上还是line2上,计算二者的花费,取较小者5 then f1[j] ← f1[j - 1] + a1, j6 l1[j] ← 17 else f1[j] ← f2[j - 1] + t2,j-1 + a1,j8 l1[j] ← 29 if f2[j - 1] + a2,j 阅读全文
posted @ 2011-03-07 17:18 SunnyDay2015 阅读(260) 评论(0) 推荐(0) 编辑