期刊文献+

最优分派的算法 被引量:5

原文传递
导出
摘要 设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 k≥2,本文给出一个好的算法.
作者 周怀鲁
出处 《数学的实践与认识》 CSCD 北大核心 1989年第4期49-52,31,共5页 Mathematics in Practice and Theory
  • 相关文献

同被引文献21

引证文献5

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部