嗯。。关于网络流问题以及augment详解,参见这里。Following: Pascal Code
3
21
2015
21
2015
网络流-最大流问题及解法
最大流问题(Maximum-Flow Problem):
整理摘自刘汝佳《算法入门竞赛(第二版)》
假设把一些物品从节点s(称为“源点”)运送到节点t(称为“汇点”),可以从其他节点中转。
各条有向边的权表示最多能有多少个物品从这条边的起点直接送到这条边终点。
如图,每条边的第一个数字表示实际运送的物品书,而第二个则是题目中的上限。