Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Diagrama de flujo

Flujo máximo

Rodrigo Ivan Barron Peraza Español

Contenido del diagrama

  1. Flujo máximo

  2. Una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva.

  3. Puede ser utilizada para modelar:

  4. El tráfico en un sistema de autopistas

  5. Fluidos viajando en tuberías

  6. Corrientes eléctricas en circuitos eléctricos

  7. Sistemas similares por lo que viaje algo entre nodos

  8. Algoritmo de flujo máximo

  9. Consiste en determinar la máxima capacidad de flujo que puede ingresar a través de la fuente y salir por el nodo de destino

  10. Ford-Fulkerson

  11. Depende de tres puntos vitales:

  12. Red residual

  13. Aumento de camino

  14. Corte en redes de flujo

  15. Camino de la fuente al sumidero, donde cada una de las aristas tiene un flujo residual mayor que cero.

  16. Se basa en ir aumentando el camino, hasta alcanzar el máximo (capacidad residual).

  17. Consiste simplemente en realizar una partición del conjunto de vértices en dos subconjuntos.

  18. Restricciones

  19. Los valores de flujo existentes en cada arista no pueden sobrepasar los valores máximos

  20. La suma de las entradas de cada nodo interior tiene que ser igual a la suma de sus salidas

  21. Características principales

  22. El flujo va a ser siempre positivo y con unidades enteras.

  23. El flujo que entra en un nodo es igual al que sale.

  24. El flujo que atraviesa un arco nunca será mayor que la capacidad, solo puede ser menor o igual que ella.

Información

Descripción
Diagrama sobre Flujo máximo , creado por Rodrigo Ivan Barron Peraza el 29/03/2019.
Visitas
0
Valoración

Más sobre Flujo máximo en redes

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?