阅读以下说明和图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
某汽车制造工厂有两条装配线。汽车装配过程如图4-1所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。
　

　
(1) e0和e1，表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位，第一条装配线的工位为SO,0 ,S0，1，…，SO,n-1,第二条装配线的工位为S1,0 ，S1,1 ,…，S1,n-1 。其中SO,k 和S1,k (O≤k≤n-1)完成相同的任务，但所需时间可能不同。
(3) ai,j 表示在工位Si,j处的装配时间，其中i表示装配线（i=0或i=1), j表示工位号（O≤k≤n-1）。
(4) ti,j 表示从Si,j 处装配完成后转移到另一条装配线下一个工位的时间。
(5) x0和x1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图4-2所示的流程图描述了求最短装配时间的算法，该算法的输入为：
n：表示装配线上的工位数；
e［i］：表示e1 和e2，i取值为0或1；
a[i][j]：表示ai,j , i的取值为0或1，j的取值范围为0～n-1；
t[i][j]：表示ti,j ，i的取值为0或1，j的取值范围为0～n-1；
x[i]：表示xa,b 和x1 ,i取值为0或1。
算法的输出为：
fi.最短的装配时间；
li.获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到Si,j处的最短装配时间。

点击注册会员>>>即可获取软件设计师免费在线真题、观看免费公开课！

真题自测：软考各科目历年真题及答案解析

更多资讯可关注希赛网软考频道，问题咨询请拨打客服电话400-111-9811。