论文研究 基于栈的网络最大流算法.pdf

针对网络最大流问题，在割集定义和最大流-最小割定理基础上，以邻接矩阵为网络数据存储结构，利用栈作为数据组织形式，遍历网络中所有割集，最小容量的割集即为网络最大流。流量网络其余分支流量由网络结点流量平衡条件来求解。该算法具有：开辟了一种求解流量网络最大流的新的方法，克服了割集和最大流-最小割定理仅仅具有理论价值、没有实用价值的局限性；根据最小容量的割集可以方便确定决定网络最大流的关键分支，为扩展网络流量提供直接技术支持。算法测试表明：基于栈的网络最大流算法是完全可行和有效的。