最优分派的算法

被引：6

作者：

周怀鲁

机构：

[1] 上海第一仪表电子工业学校

来源：

关键词：

顶点标号; 非饱和; 饱和点; 子图; 二分类; 交错路; 完全偶图; 算法;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 k≥2,本文给出一个好的算法.

引用

页码：49 / 52+31 +31

页数：5