最小化作业分配问题的最大成本
我需要为这个问题开发一个多项式时间算法，但我有点困惑.我需要最小化作业中的最大成本，而不是所有作业的总成本.我尝试使用匈牙利方法，但它找到了最小的总成本，而不是最大值的最小值. 我应该怎么做? 解决方案 对权重进行排序，对最小最大值进行二分搜索，通过对不大于候选最大值的边进行子集并运行 Hopcroft–Karp 来检查每个猜测.>
..
hungarian-algorithm相关内容
非平方矩阵的匈牙利算法
我正在尝试实现匈牙利算法.一切都很好，除了矩阵不是正方形时.我搜索过的所有方法都说我应该通过添加虚拟行/列并将其填充为矩阵中的最大数量来使其变为正方形.我的问题是，这不会影响最终结果吗?哑行/列是否不应该至少填充 max + 1? ? 解决方案 伪值都应为零.关键是选择哪一个都无关紧要，最终您将忽略这些选择，因为它们不在原始数据中.通过将它们设置为零(开始时)，您的算法将不必费劲地寻找不使用
..
如何找到覆盖二维数组中所有零的最小行数?
我正在尝试实现匈牙利算法的体面实现，但是我一直坚持如何找到覆盖数组中所有零的最小行数 我还需要知道这些行，以便以后进行一些计算 这是说明: http://www.ams.jhu.edu/~ castello/362/Handouts/hungarian.pdf 在第3步中说 使用尽可能少的行覆盖矩阵中的所有零.没有简单的规则可以做到这一点-基本上是反复试验. 试
..
我可以使用匈牙利算法来找到最高费用吗？
匈牙利算法解决了多项式时间内的分配问题。给定工作人员和任务，以及一个n×n矩阵，其中包含为每个工作人员分配任务的成本，它可以找到使分配成本最小化的成本。 我想找到最大成本的选择？我可以使用匈牙利语或任何其他类似方法吗？还是只能以指数方式完成？ 解决方案 正如David在评论中所说： 将成本矩阵乘以-1以实现最大化。
..
匈牙利算法：如何用最小的线覆盖0个元素？
我正在尝试用Java实现匈牙利语算法。我有一个NxN成本矩阵。我正在逐步遵循此指南。所以我有costMatrix [N] [N]和2个数组来跟踪被覆盖的行和覆盖的cols - rowCover [N]，rowColumn [N]（1表示覆盖，0表示未覆盖） 如何以最小行数覆盖0？谁能指出我正确的方向？ 任何帮助/建议都将不胜感激。 解决方案 检查维基百科文章（ Matrix解释
..
解决不了匈牙利算法
我想实现一个功能，解决了匈牙利算法并我觉得有一些东西我误解了有关的算法。 为了测试我使用的这个C ++ code 从谷歌是这样运作的。 但是，当我测试这个14x11矩阵，它说的这是不可能解决 [0 0 0 0 0 0 0 0 0 0 0] [53 207 256 207 231 348 348 348 231 244 244] [240 33 67 33 56 133 133 133
..