在http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/ 中查看最大流问题的详细信息代码中的第一个示例(以及缩略图)取自上面的同一个网站。
此 MATLAB 代码使用邻接矩阵来表示图形。 它还包含函数“findpath”,它是用于查找增广路径的 BFS(广度优先搜索)实现。 路径使用前驱数组存储。 我试图让代码看起来优雅。 :)
输出是最大流量和残差图。
2021-12-23 23:16:37
2KB
matlab
1