Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Flujo Máximo, Longitud Mínima y Ruta Corta.
Algoritmo de Flujo Máximo, Longitud Mínima y Ruta Corta.
FLUJO MÁXIMO
K=min(∞,30,20)
K=20
K=min(∞,20,40,10,20)
K=10
K=min(∞,10,20)
K=10
K=min(∞,10,10,10)
K=10
K=min(∞,10,10)
K=10
Flujo Máximo = Σ
Flujo Máximo = 20+10+10+10+10
Flujo Máximo = El flujo máximo que puede pasar del nodo origen 1 hasta el nodo destino es
de 60.
Nikzu Betancourt Jimenez
LONGITUD MÍNIMA
1. La administración de servada park necesita determinar los caminos bajo los cuales se deben
tender las comunicaciones para conectar todas las estaciones con longitud mínima de cable.
A
7 F
5
4
2 8
4 D
O B
5 1
7
1 3
4
B E
4 8
8 17
2 5 7
4 9
20
1 8
12 4
1
15
2
3
3 6 22