© 1999-2048 dssz.net 粤ICP备11031372号
[金融] question_of_distribute.m
说明:基于数学建模算法与程序(陈守奎)写的。求解指派问题的代码。(主要是自用) 指派问题:有N个事件需要N个人完成,每个人只能做一件事,每个人对每件事的所花时间不同,求应该如何分配使得总时间数最少? 方法;这里采取的是Konig的匈牙利算法。可以知道该矩阵的特点是每一行和每一列都只有一个数才行。所以对每行没列都减去最小值,最后得到的矩阵与开始的矩阵等效。<qq_42742078> 上传 | 大小:294byte