文件名称:max-flow实现mincut方法
文件大小:28KB
文件格式:ZIP
更新时间:2018-02-08 12:38:05
max-flow mincut算法 图模型
Yuri Boykov等人利用max-flow方法实现的图模型mincut分割算法。算法采用C++类实现方法,使用方便,对理解mincut算法很有帮助。
【文件预览】:
maxflow-v3.03.src
----CHANGES.TXT(2KB)
----graph.h(17KB)
----README.TXT(4KB)
----maxflow.cpp(15KB)
----block.h(8KB)
----instances.inc(394B)
----GPL.TXT(34KB)
----graph.cpp(3KB)