Mind map
Flujo máximo
Map content
Flujo máximo
Todo flujo a traves de una red dirigida, se origina en un nodo fuente y termina en un nodo destino
Los nodos restantes son de transbordo
se permite el flujo en un solo sentido, en la dirección indicada por la flecha, donde la cantidad máxima de flujo esta dada por la capacidad del arco
El objetivo es maximizar la cantidad total de flujo de la fuente al destino
planteamientos: Clásico y casamentero
Uso del método de Ford y fulkerson para encontrar la solución
Information
- Description
- Mind Map on Flujo máximo, created by edi stinson garcia on 23/04/2016.
- Created by
- edi stinson garcia
- Views
- 0
- Rating