到最高成本的分配，该问题可以将每个成本都换为最高一个成本减去该成本以适应题目。如果用二分图来阐述该问题可以更容易描述这个算法。对于一个有 formula_8个工人节点（formula_9）与 formula_8个工作节点（formula_11）的完全二分图formula_12，每条边都有 formula_13 的非负成本。我们要找到最低成本的完美匹配。如果函数 formula_14 满足对于每个 formula_15 都有 formula_16，则把该函数叫做势。势 formula_17 的值为