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

Mapa mental

Flujo Maximo

Mateo Olaya Inglés

Contenido del mapa

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

Información

Descripción
Mapa Mental sobre Flujo Maximo, creado por Mateo Olaya el 27/03/2014.
Creado por
Mateo Olaya
Visitas
24
Valoración

Más sobre Flujo máximo en redes

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?