网络最大流模型算法及其实现* (2006年)

【文件属性】：

文件名称：网络最大流模型算法及其实现* (2006年)

文件大小：212KB

文件格式：PDF

更新时间：2024-06-11 14:04:19

自然科学 论文

针对网络最大流的计算问题，提出了一种网络最大流计算模型的实现方法。具体作法是灵活运用栈和结构数组以实现算法功能。首先创建邻接表，其结构包含边的方向、容量、流量等信息。然后根据邻接表采用标号法寻找增广链，在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中，并用一数组保存所经过的路径。直至找出最大流及各边的流量。