是否有任何类似的算法匈牙利方法,但求解矩阵大小为n*m?
(n -工人,m -任务,m>N,每个工人必须至少有一个任务)
添加虚拟worker的变体是不正确的,因为在这种情况下,至少有一个任务将没有worker。
的例子:
<表类>
tbody><<tr>T1 T2 T3 T4 W1 2 9 6 3 W2 2 3 5 7 W3 5 5 7 2 表类>
如果你希望每个任务都分配给一个worker,即使这意味着每个worker分配了多个任务,那么使用虚拟行运行一次算法
<表类>
tbody><<tr>T1 T2 T3 T4 W1 2 9 6 3 W2 2 3 5 7 W3 5 5 7 2 D1 0 0 0 0 表类>