Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

Flujo Maximo

Mateo Olaya Inglês

Conteúdo do 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

Informações

Descrição
Mapa Mental sobre Flujo Maximo, criado por Mateo Olaya em 27-03-2014.
Criado por
Mateo Olaya
Visualizações
24
Avaliação

Mais sobre Flujo máximo en redes

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?