2019年3月19日
变形的指派问题
摘要： 工作多于人数的指派问题 设人数m，工作数n，且n-m>0。 1. n/m=k为整数时，需要每人完成k项工作任务。 解：甲和乙每人分配2项工作，故一个人要当两个人用。在分配矩阵中可以把这两个人每行数据复制成两行，再利用经典指派问题算法进行计算。 为什么要利用经典算法？——理由是经典算法已经有成熟高效的 阅读全文
posted @ 2019-03-19 09:44 cruelty_angel 阅读(1364) 评论(0) 推荐(0) 编辑