Algorithm 根据不同指标最大化总和

Algorithm 根据不同指标最大化总和,algorithm,combinatorics,Algorithm,Combinatorics,假设我有一个矩阵,a,大小为nxp和n>p,这是0的每个元素,也称为。列和行是图形部分(分别是代理和任务),单元格是边(分别是任务分配) 这可以通过多项式有效地解决。这是。列和行是图形的一部分,单元格是边。@n.m.匈牙利算法似乎对我所面对的维度非常有效。请将您的评论作为答案发布,以便我可以接受。

假设我有一个矩阵,
a
,大小为
nxp
n>p
,这是
0的每个元素,也称为。列和行是图形部分(分别是代理和任务),单元格是边(分别是任务分配)


这可以通过多项式有效地解决。

这是。列和行是图形的一部分,单元格是边。@n.m.匈牙利算法似乎对我所面对的维度非常有效。请将您的评论作为答案发布,以便我可以接受。