文件名称：基于标记法的最大流问题求解
文件大小：180KB
文件格式：ZIP
更新时间：2023-01-04 18:30:50
最大流 matlab 反向容量 反向容量标记
基于matlab2016的反向容量标记方法 求解 最大流问题（MFP），内含增广链路函数[path,value] = AugmentingPath(G,s,t)和一个demo函数demo_MFP.m。 寻找增广链路时，使用了matlab自带的最短路径shortestpath函数，demo中使用了matlab自带的graph object功能，内置两种环境，结果正确，算法有效。 欢迎下载使用交流。
【文件预览】：
AugmentingPath.m
demo_MFP.m
5-5-最小费用最大流问题-xfj.ppt