论文部分内容阅读
指派问题的解法已有许多，如匈牙利算法［１］、交错链法［２］、松弛法［３］以及［２］、［３］归纳的一些化简方法。该文结合图与网络直观的特点给出了指派问题最短路径和最小费用最大流算法，在计算方法上从直观到简化迭代，减少计算量。并且可以从非可行指派直接进行调整，求解最优指派，由最短路径不唯一性确定出指派问题的多个最优解。