基于线性规划的对偶算法求解最小费用流问题

作者：谭晓杰线性规划对偶算法最小费用流问题

摘要：首先描述了线性规划对偶性和最小费用流问题，提出了最小费用流的对偶算法。简单的证明了此算法的正确性，并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社