Ford-Fulkerson algorithm

Version 1.0.0.0 (1,07 KB) von Bing He
The Ford-Fulkerson algorithm (named for L. R. Ford, Jr. and D. R. Fulkerson) computes the maximum fl
2.3
(3)
4,8K Downloads
Aktualisiert 3. Apr 2008

Keine Lizenz

Main function is function max_flow=ff_max_flow(source,sink,capacity,nodes_number).
The graph is expressed as N by N adjacency matrix. N is the number of vertices in the graph, i.e., "nodes_number". "source","sink" are identified by the node ID. "capacity" is an N by N matrix express the edge capacity. "max_flow" is output max flow found.

Zitieren als

Bing He (2026). Ford-Fulkerson algorithm (https://de.mathworks.com/matlabcentral/fileexchange/19439-ford-fulkerson-algorithm), MATLAB Central File Exchange. Abgerufen.

Kompatibilität der MATLAB-Version
Erstellt mit R14SP1
Kompatibel mit allen Versionen
Plattform-Kompatibilität
Windows macOS Linux
Tags Tags hinzufügen

Ford-Fulkerson/

Version Veröffentlicht Versionshinweise
1.0.0.0