最大流/最小割Ford-Fulkerson算法的代码实现
2022-04-08 19:31:13 2KB 最大流 最小割 Ford Fulkerson
1
Grabcut可以用在图像分割和文字二值化中。grabcut最基础、最核心的内容就是最大流与最小割(mincut & maxflow)。代码是mincut & maxflow 的matlab版,压缩包里放了grabcut 文献,欢迎图像分割爱好者下载学习。
2022-01-05 11:11:17 399KB 最大流最小割 maxflow mincut
1
在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例(以及缩略图)取自上面的同一个网站。 此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”,它是用于查找增广路径的 BFS(广度优先搜索)实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :) 输出是最大流量和残差图。
2021-12-23 23:16:37 2KB matlab
1
The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.
2021-12-23 23:06:45 26KB MATLAB maxflow
1
本算法实现平台是VS2008,C语言编写,仅供参考。
2021-11-30 10:09:44 2.62MB maxflow
1
最大流-最小割问题都是用于S-T图中,最大流是所有可能流函数中的有最大值的流。
2021-11-19 00:41:25 240KB 最大流 最小割
1
详细讲解了最大流最小割定理的证明及其应用,加深理解
2021-11-18 20:09:37 161KB 网络流
1
综述了图割的基本理论框架及利用图割解决问题时的主要流程和图割方法存在的难点问题.介绍了图割的发展状况及图割的应用领域,指出了其中的公开问题,并对图割未来的研究方向做出展望.
2021-03-02 20:02:41 356KB 最大流 最小割 图割
1
最大流/最小割的push-relabel算法的代码实现
2019-12-21 19:26:28 2KB 最大流 最小割 push relabel
1