基于数学建模算法与程序(陈守奎)写的。求解指派问题的代码。(主要是自用) 指派问题:有N个事件需要N个人完成,每个人只能做一件事,每个人对每件事的所花时间不同,求应该如何分配使得总时间数最少? 方法;这里采取的是Konig的匈牙利算法。可以知道该矩阵的特点是每一行和每一列都只有一个数才行。所以对每行没列都减去最小值,最后得到的矩阵与开始的矩阵等效。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~