问题描述
根据我在此链接中阅读的article，分配问题在某些条件下可以变成最大流问题。 我知道最小成本流问题的转换，但是我想从这个方法中知道，这个问题在什么条件下变成了最大流问题？
解决方法
当所有允许的分配具有完全相同的权重时，分配问题可以转换为单个最大流问题。这个想法是制作一个二部图（加上全局源和汇节点），每个人和每个允许的任务之间的边为 1，看看你是否能找到一个值等于可用人数的流。如果可以，那么流程就代表了人员对任务的分配。
文章解释了如何将更一般的分配问题也转化为解决一系列最大流问题。 （分配问题可以转换为最小成本流问题。解决最小成本流问题的一种方法是 Kuhn-Munkres 算法。Kuhn-Munkres 算法通过解决许多最大匹配问题来工作。这些最大匹配问题中的每一个匹配问题可以转化为最大流问题。）