Tag: 匈牙利算法

匈牙利算法：如何用最小的线覆盖0个元素？

我正在尝试用Java实现匈牙利语算法。 我有一个NxN成本矩阵。 我正在逐步遵循本指南。 所以我有costMatrix [N] [N]和2个数组来跟踪被覆盖的行和覆盖的cols – rowCover [N]，rowColumn [N]（1表示覆盖，0表示未覆盖） 如何以最小行数覆盖0？ 谁能指出我正确的方向？ 任何帮助/建议将不胜感激。