文件名称：最大流问题的 Ford-Fulkerson 算法：解决最大流最小割问题的 Edmonds-Karp 实现-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-18 11:21:20
matlab
在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例（以及缩略图）取自上面的同一个网站。 此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”，它是用于查找增广路径的 BFS（广度优先搜索）实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :) 输出是最大流量和残差图。
【文件预览】：
fordfulkerson.zip