摘要
本文用顶点表和弧表描述和存储最小费用流的参数,借助SQL语言的优点提出了一种求解最小费用流的简便算法。文中提出了前沿节点和含潜弧的概念,并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。最后给出了一个算例。
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.
出处
《运筹与管理》
CSCD
2004年第3期56-60,共5页
Operations Research and Management Science
关键词
运筹学
最小费用流算法
SQL语言
前沿节点
含潜弧
operational reseach
minimum cost flow algorithm
SQL
front vertex set
arcs with cost-reducing potential
