基于标记法的最大流问题求解

基于matlab2016的反向容量标记方法 求解 最大流问题(MFP),内含增广链路函数[path,value] = AugmentingPath(G,s,t)和一个demo函数demo_MFP.m。 寻找增广链路时,使用了matlab自带的最短路径shortestpath函数,demo中使用了matlab自带的graph object功能,内置两种环境,结果正确,算法有效。 欢迎下载使用交流。