用最小费用流算法求解指派问题

某些特殊类型的线性规划问题与网络流问题有着密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数学规划方法更有效。本文将介绍如何用最小费用流算法求解一类典型的0—1整数线性规划问题──指派问题，并将给出一个拓广的应用实例。