qq_42742078的博客

基于数学建模算法与程序（陈守奎）写的。求解指派问题的代码。（主要是自用） 指派问题：有N个事件需要N个人完成，每个人只能做一件事，每个人对每件事的所花时间不同，求应该如何分配使得总时间数最少？ 方法；这里采取的是Konig的匈牙利算法。可以知道该矩阵的特点是每一行和每一列都只有一个数才行。所以对每行没列都减去最小值，最后得到的矩阵与开始的矩阵等效。