述该问题可以更容易描述这个算法。对于一个有 formula_8个工人节点（formula_9）与 formula_8个工作节点（formula_11）的完全二分图 formula_12，每条边都有 formula_13 的非负成本。我们要找到最低成本的完美匹配。如果函数 formula_14 满足对于每个 formula_15 都有 formula_16，则把该函数叫做势。势 formula_17 的值为 formula_18。可以看出，每个完美匹配的成本最低是每个势的值。匈牙利算法找出了完美匹配及与之