摘要
本文提出了一个单源单汇最大流简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
The algorithm of finding maximum flow of directed flow network had been given in the article. There are many good characters with the algorithm, such as easy understanding and standard form. It is worthy not only at teaching but also at practice.
出处
《科技广场》
2007年第1期30-31,共2页
Science Mosaic
关键词
深度优先搜索
有向流网络
最大流
DFS(Depth-First Search)
Directed Flow Network
Maximum Flow