2023年10月8日
改进版匈牙利算法简介与应用
摘要： 一、日常生活中常常遇到指派类问题或者分配问题，给N个人员（X1, X2, ... Xn) 安排N份工作（Y1, Y2, ... Yn) ，其中每个人只能胜任其中的若干项工作，而且每个人完成不同工作需要耗费的时间不同。是否可以给每个人分配一个可以胜任的工作，如何分配才能保证完成工作的总耗时最少？类似的 阅读全文
posted @ 2023-10-08 11:01 glowwormss 阅读(547) 评论(0) 推荐(0) 编辑