最短增益路径法——最大流问题

时间:2021-03-04 05:22:12
【文件属性】:

文件名称:最短增益路径法——最大流问题

文件大小:4KB

文件格式:CPP

更新时间:2021-03-04 05:22:12

最大流问题

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


网友评论