Ford-Fulkerson Algorithm for Max Flow Problem

An Edmonds-Karp implementation to solve the Max-flow Min-cut Problem

現在この提出コンテンツをフォロー中です。

See details of the Max-flow problem in http://www.geeksforgeeks.org/ford-fulkerson-algorithm-for-maximum-flow-problem/
The first example in the code (as well as the thumbnail image) is taken from the same website above.

This MATLAB code works with an adjacency matrix to represent the graph. It also contains the function "findpath" which is a BFS (Breadth-first search) implementation for finding augmenting paths. Paths are stored using a predecessor array. I tried to make the code look elegant. :)

The output is the maximum flow and the residual graph.

引用

Karl Ezra Pilario (2026). Ford-Fulkerson Algorithm for Max Flow Problem (https://jp.mathworks.com/matlabcentral/fileexchange/65167-ford-fulkerson-algorithm-for-max-flow-problem), MATLAB Central File Exchange. に取得済み.

謝辞

ヒントを与えたファイル: Rearranging Rows for Gauss - Seidel Method

カテゴリ

Help Center および MATLAB AnswersStatistics and Machine Learning Toolbox についてさらに検索

一般的な情報

MATLAB リリースの互換性

  • すべてのリリースと互換性あり

プラットフォームの互換性

  • Windows
  • macOS
  • Linux
バージョン 公開済み リリース ノート Action
1.0.0.0