Mapa mental
Flujo máximo
Contenido del mapa
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
Información
- Descripción
- Mapa Mental sobre Flujo máximo, creado por edi stinson garcia el 23/04/2016.
- Creado por
- edi stinson garcia
- Visitas
- 0
- Valoración
Más sobre Flujo máximo en redes