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

Mapa mental

FLUJO MAXIMO

JUAN SEBASTIAN QUINTERO Español

Contenido del 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

Información

Descripción
Mapa Mental sobre FLUJO MAXIMO, creado por JUAN SEBASTIAN QUINTERO el 28/10/2018.
Visitas
0
Valoración

Más sobre Flujo máximo en redes

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?