基于matlab2016的最小费用最大流问题求解，内含增广链路函数[path,value] = AugmentingPath(G,s,t)和一个demo函数。
寻找增广链路时，使用了matlab自带的最短路径shortestpath函数，demo中使用了matlab自带的digraph object功能，内置两种环境，结果正确，算法有效。
欢迎下载使用交流。
2022-06-26 16:12:49
2KB
1