指派问题例题

有一份中文说明书，需要翻译成英、日、德、俄4种文字，分别记作A、B、C、D。现有张、王、李、赵4个人，他们所需时间如表所示，问如何分配任务，才能使总时间最少？ABCD张67112王4598李31104赵5982671124598311045982-2-4-1-24590015420933760-545400104204337104540010420433710找到3个独立零元素,但小于4.4540010420433710作最少的直线覆盖所有的零元素.3430010520442600得到4个独立的零元素.最优解为:0001100001000010