Help shape GoConqr. What should we add next?

Mind map

Flujo Maximo

Mateo Olaya English

Map content

Flujo Maximo

  1. El flujo siempre es positivo.

  2. El flujo de un arco es menor o igual que la capacidad.

  3. El flujo que entra en un nodo es igual al que sale de él.

  4. Casos especiales

    • Si no existe el nodo inicial o final
  5. Casos particulares

    • Si no existe el nodo inicial o final (origen-destino)
      • Se crean y se les asigna un flujo infinito
  6. El flujo es siempre positivo.

  7. El flujo a través de un arco es menor o igual que la capacidad.

  8. El flujo que entra en un nodo es igual al que sale de él.

  9. Algoritmo de Ford-Fulkerson

    • Busca los caminos donde se llegue al maximo flujo en la red.
  10. Corte

    • Serie de arcos cuya supresión de la red causa una interrupción del flujo
  11. Se aplica sobre

    • Grafos
      • Nodos
      • Arcos

Information

Description
Mind Map on Flujo Maximo, created by Mateo Olaya on 27/03/2014.
Created by
Mateo Olaya
Views
24
Rating

More on Flujo máximo en redes

Feedback

What is it about?

What should we add next?