指派问题概述：有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元素，使得和最小。
指派问题常采用的方法是匈牙利算法。
除了标准型的匈牙利问题外，还经常遇到非平衡的匈牙利问题。也即是矩阵不是nn,而是mn。
重要参考资料：
相关文章：
相似解决方案
热门标签
指派问题概述：有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元素，使得和最小。
指派问题常采用的方法是匈牙利算法。
除了标准型的匈牙利问题外，还经常遇到非平衡的匈牙利问题。也即是矩阵不是nn,而是mn。
重要参考资料：
相关文章：