Fold-Fulkerson求最小割

时间:2016-08-29 11:09:12
【文件属性】:

文件名称:Fold-Fulkerson求最小割

文件大小:4KB

文件格式:RAR

更新时间:2016-08-29 11:09:12

minicut

Fold-Fulkerson求最小割问题,寻找增广路经,对边进行增广,知道没有增广路经,就得到了最大流,最大流等于最小割。


【文件预览】:
Fold-Fulkerson求最小割
----cutresult.m(1KB)
----FoldFulkerson.m(2KB)
----main.m(1KB)
----compresstable2matrix.m(202B)
----FoldFulkerson.asv(2KB)

网友评论

  • 很好,是真的Fold-Fulkerson算法code