An Improving Algorithm for Minimum Cost Flows
Yin A-dong · Yunchou yu guanli · 2004
The paper uses vertices table and arcs table to store the parameters of the minimum cost flow, and proposes a simple algorithm in virtue of the merits of SQL. The concepts of front vertex set and arcs with cost-reducing potential are introduced, which decrease the times of iterations and the computation quantity of each time. Finally, a sample is presented.