- 博客(0)
- 资源 (1)
- 收藏
- 关注
question_of_distribute.m
基于数学建模算法与程序(陈守奎)写的。求解指派问题的代码。(主要是自用)
指派问题:有N个事件需要N个人完成,每个人只能做一件事,每个人对每件事的所花时间不同,求应该如何分配使得总时间数最少?
方法;这里采取的是Konig的匈牙利算法。可以知道该矩阵的特点是每一行和每一列都只有一个数才行。所以对每行没列都减去最小值,最后得到的矩阵与开始的矩阵等效。
2020-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人