是否有任何类似的算法匈牙利方法,但解决矩阵大小为n*m?



是否有任何类似的算法匈牙利方法,但求解矩阵大小为n*m?

(n -工人,m -任务,m>N,每个工人必须至少有一个任务)

添加虚拟worker的变体是不正确的,因为在这种情况下,至少有一个任务将没有worker。

的例子:

<表类> tbody><<tr>T1T2T3T4W12963W22357W35572

如果你希望每个任务都分配给一个worker,即使这意味着每个worker分配了多个任务,那么使用虚拟行运行一次算法

<表类> tbody><<tr>T1T2T3T4W12963W22357W35572D10000

最新更新