Algoritmo ford fulkerson
Transcript of Algoritmo ford fulkerson
![Page 1: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/1.jpg)
Algoritmo ford- fulkerson
Cristóbal Tadeo García Uribe
1382239http://yeyohbk.wordpress.com/
![Page 2: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/2.jpg)
Introducción
El algoritmo de Ford-Fulkerson tiene como idea buscar rutas en los que se pueda aumentar el flujo, hasta que por fin se alcance el flujo máximo.
![Page 3: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/3.jpg)
Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino através de arcos que conectan nodos intermediarios.
Los arcos tienen una capacidad máxima de flujo y se trata de enviar desde la fuente al destino la mayor cantidad de flujo posible.
![Page 4: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/4.jpg)
![Page 5: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/5.jpg)
Características:
El flujo siempre será positivo y siempre tendrá unidades enteras.
El flujo a través de un arco es menor o igual que la capacidad.
El flujo que entra en un nodo es igual al que sale de él.
![Page 6: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/6.jpg)
Aplicaciones
Sistemas de vías publicas. Transporte de materiales a bodegas de
almacenamiento red de alumbrado público.
![Page 7: Algoritmo ford fulkerson](https://reader035.fdocumento.com/reader035/viewer/2022073118/55ae7a661a28abfa758b4664/html5/thumbnails/7.jpg)
http://yeyohbk.wordpress.com/