Mindmap
FLUJO MAXIMO
Inhalt der Mindmap
FLUJO MAXIMO
Flujo que viaja desde el origen al destino por medio de arcos que conectan nodos intermedios
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
- Flujo
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
- Ford Fulkerson
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
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
- 3. Identificar nodo transbordo
- 2. Iniicar nodo origen y escoger el arco e mayor flujo
- 1. Identificar nodo origen y destino
Informationen
- Beschreibung
- Mindmap am FLUJO MAXIMO, erstellt von JUAN SEBASTIAN QUINTERO am 28/10/2018.
- Erstellt von
- JUAN SEBASTIAN QUINTERO
- Aufrufe
- 0
- Bewertung