Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación Flujo Máximo
Investigación Flujo Máximo
Características:
Pasos a seguir:
1. Identificar el nodo origen y de destino.
2. Partiendo del nodo de origen se elige el arco que posea mayor flujo
3. Identificar los nodos de transbordo.
4. Repetir el proceso como si el nodo intermediario fuera el nodo orig
en
5. Calcular 'k' y las nuevas capacidades.
6. Obtenido el resultado se cambian las capacidades y se repite idénti
co procedimiento desde el inicio
El Flujo Máximo que puede pasar del nodo origen hasta el nodo de
stino es la suma de las capacidades ∑k de la ruta.
Ejercicio:
A-B-E-H
8-9-8
(8-8)—(9-8)—(8-8) 0-1-0
A-C-F-H
5-4-5
(5-4)—(4-4)—(5-4) 1-0-1
A-D-G-H
9-2-9
(9-2)—(2-2)—(9-2) 7-0-7
A-C-B-E-F-H
1-3-1-3-1
(1-1)—(3-1)—(1-1)—(3-1)—(1-1) 0-2-0-2-0
Flujo máximo
8+4+2+1=15