01.10-有老夫呢
4月11号 星期一 22:09
对匈牙利法分配任务感兴趣,自己描述一下:
1.将每个任务,以及每个小组以矩阵的方式排列出来,先进行行缩减,把每一行的最小元素作为减数减掉。
2,没有0的那一列要减去本列最小元素
3,用列线或行线划去0,若线条总数为任务总数则有解,若不等于,则进行下一步
4,没被花掉的元素减去所有元素的最小元素,线的交叉处加最小元素,得到新矩阵
5,再用行线与列线划去0,如果线数为任务数,有解,无则进行第四步
6,有解这从0最少的列或行依次分任务。则有最优方案。