Skip to content

A GUI for the Ford-Fulkerson method using Depth-First Search in MATLAB to solve the problem of maximum flow between a source and target nodes in a directed and weighted graph

License

Notifications You must be signed in to change notification settings

esteban-mendoza/Ford-Fulkerson

Repository files navigation

The Ford-Fulkerson Method

This repository contains a a GUI for the Ford-Fulkerson method using Depth-First Search in MATLAB R2020a to solve the problem of maximum flow between a source and target nodes in a directed and weighted graph.

The GUI receives an capacity matrix contained in a CSV file as in matrizCapacidades.csv, where the entry in the i-th row, j-th column denote the weight between the i-th and j-th nodes, and 0 is used to denote that there is not an edge between the nodes.

Binaries for Windows

If you want to run this GUI, you may want to use the provided binaries.

  • Version 9.8 (R2020a) of the MATLAB Runtime is required.
  • If you don't have the MATLb Runtime installed in your computer, go to Binaires/for_redistribution, download and install MyAppInstaller_web.exe.

Author

Jorge Esteban Mendoza Ortiz ([email protected]), Applied Mathematician at Faculty of Sciences, UNAM.

About

A GUI for the Ford-Fulkerson method using Depth-First Search in MATLAB to solve the problem of maximum flow between a source and target nodes in a directed and weighted graph

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published