Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

FLUJO MAXIMO

JUAN SEBASTIAN QUINTERO Spanisch

Inhalt der Mindmap

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

Informationen

Beschreibung
Mindmap am FLUJO MAXIMO, erstellt von JUAN SEBASTIAN QUINTERO am 28/10/2018.
Aufrufe
0
Bewertung

Mehr zu Flujo máximo en redes

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?