摘要：
装配一辆汽车，有两条装配线分别有n个装配点，每条装配线在进出所花时间为e[i]，x[i] (i=0,1),每个装配点所需时间a[i][j](i=0,1;j=0,1,...,n-1),从一条装配线i的第j个装配点到另一条装配线的第j+1个装配点所需时间t[i][j]。对于图来说（截至《算法导论》）：:S1,1 处所需时间 = e1 + a1,1;S1,j(2<=j<=n)处所需时间min {到S1,j-1 所需时间 + a1,j， 到S2,j-1 所需时间 + t2,j-1 + a1,j};出口处所需时间 min {到S1,n所需时间 + x1， 到S2,n所需时间 + x2}。于是 阅读全文
