最小费用最大流问题求解

时间:2023-01-05 13:58:58
【文件属性】:

文件名称:最小费用最大流问题求解

文件大小:2KB

文件格式:ZIP

更新时间:2023-01-05 13:58:58

matlab 最小费 最大流 迭代法

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


【文件预览】:
AugmentingPath.m
demo_MCMFP.m

网友评论