ESTRUCTURAS DE DATOS Y ALGORITMOS 2
SEGUNDO EXAMEN PARCIAL
PUNTO 1 DEL PARCIAL – VALOR 20/100
FLUJO MÁXIMO: 2 PROBLEMAS
Se deben realizar paso a paso copiando la red después de cada
iteración y recalculando capacidades tal como se explicó en clase.
Utilice el método de los corchetes. ([ ]): No se admite una solución
que no se haga como se indicó. A PARTIR DE HOY A QUIEN LE DE
POR ESTUDIAR Y SOLUCIONARLO, LO PUEDE ENVIAR. DONDE
ESTÉ SACARÉ TIEMPO PARA REVISAR Y EVALUAR. OJO: ES
TRABAJO INDIVIDUAL TIPO EXAMEN. ESTARÉ REVISANDO POR
SI HAY COPIA. FIRMAR:
Firmo para certificar que lo aquí entregado fue hecho por mi sin
apelar a copia de mis compañeros.
Firma: Andrés Vélez Rendón CC1001371042.
a. Calcular el flujo máximo que va desde el nodo 1 al nodo 7.
b. Igual que el anterior: flujo máximo de s a t