最短增益路径法求解最大流问题

【文件属性】：

文件名称：最短增益路径法求解最大流问题

文件大小：107KB

文件格式：DOCX

更新时间：2021-03-04 05:20:54

最大流问题

1. 利用二维数组C[i,j]和F[i,j]分别存放容量和流量。 2. 构建队列类Queue，该类具有取队首元素，加入队尾元素等方法。 3. 具体算法过程参见教材pp.271-272