题目内容
(请给出正确答案)
[单选题]
有n个操作员,n项作业,已知第i项作业分配给第j个操作员的加工时间为。如果所有操作员都从时刻 0 开始工作,最后一项作业完成的时刻记作全部作业的完成时间。问如何分配作业使得全部作业的完成时间最短?下表是一个 n=4 的实例,其中第 j 行的 4 个数据分别表示第 j 位操作员完成 4 项作业所需时间,j=1, 2, 3, 4。这是一个组合优化问题。问题的解是向量,其中表示第 i 项作业分配给操作者。搜索树是一棵 n 叉树。在搜索树的结点,完成已分配作业 1,2,...,k 需要占用的时间为:
A.
B.
C.
D.
如搜索结果不匹配,请 联系老师 获取答案