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

Mapa mental

FLUJO MAXIMO

JUAN SEBASTIAN QUINTERO Espanhol

Conteúdo do mapa

FLUJO MAXIMO

  1. Flujo que viaja desde el origen al destino por medio de arcos que conectan nodos intermedios

  2. Definiciones

    • Flujo
      • Circulacion de unidades homogeneas de un lugar a otro
    • Capacidad de flujo
      • Capacidad de unidades que entran por un nodo funete y salen por el nodo destino
    • Origen
      • Nodo por el cual el flujo ingresa
    • Destino
      • Nodo por el cual el flujo sale
  3. Metodo

    • Ford Fulkerson
      • Busca caminos en los cuales se pueda aumentar el flujo hasta que se alcance un nivel maximo
      • Flujo simepre positivo, unidades enteras
      • Flujo en el arco es menor o igual que la capacidad
      • El flujo que entra no es el mismo al que sale
  4. Aplicaciones

    • Maximizar el flujo de distribucion de una compañia desde las fabricas a los clientes
    • Maximizar el flujo de agua por sistemas acueductos
    • Redes de transmision de datos
  5. Pasos

    • 1. Identificar nodo origen y destino
      • 2. Iniicar nodo origen y escoger el arco e mayor flujo
        • 3. Identificar nodo transbordo
          • 4. Repetir hasta no enontrar una ruta con capacdad de flujo

Informações

Descrição
Mapa Mental sobre FLUJO MAXIMO, criado por JUAN SEBASTIAN QUINTERO em 28-10-2018.
Visualizações
0
Avaliação

Mais sobre Flujo máximo en redes

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?