小时候最怕梦到自己找厕所,最最可怕的是,人没醒来厕所却找到了。

文章列表

1-1条,共1条数据.

指派问题与匈牙利解法

Written by Quinn Pan on 2014年4月12日 下午4:04:08. Posted in 编程技术

指派问题概述: 实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。 通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。 如下图:   指派问题性质: 指派问题的最优解有这样一个性质,若从矩阵的一行(列)各元素中分别减去该行(列)的最小元素,得到归约矩阵,其最优解和原矩阵的最优解相...