Help shape GoConqr. What should we add next?

Mind map

FLUJO MAXIMO

JUAN SEBASTIAN QUINTERO Spanish

Map content

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

Information

Description
Mind Map on FLUJO MAXIMO, created by JUAN SEBASTIAN QUINTERO on 28/10/2018.
Views
0
Rating

More on Flujo máximo en redes

Feedback

What is it about?

What should we add next?