Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Práctica N°1 IO2 2021-II PREGUNTA 1 Y 2
Práctica N°1 IO2 2021-II PREGUNTA 1 Y 2
Iteración 2:
Iteración 3:
Iteración 4:
Iteración 5:
Iteración 6:
Iteración 7:
Iteración 8:
Iteración 9:
Iteración 10:
és de cables, hallar todas las
ble. ¿cuántos metros de
aplicarlo defrente en el
r cada error de conexión se
Iteración 12:
Iteración 13:
Iteración 14:
Iteración 15:
Iteración 16:
Iteración 17:
Iteración 18:
Iteración 19:
Total= 65
16
12 10 000 656 8924 57 00000 334 22 467 89
6565 0 000 7 65
7 645 000 00 33 344 1110
7845 00 0 222 8 79 17
15 87 9 12 0 00
0
2. Hallar el flujo máximo desde el nodo 1 hasta el nodo 20. Mostrar todas las rutas
usadas secuencialmente de acuerdo al algoritmo del método. 6 puntos
Nota: Se calificará procedimiento. Ayúdese de las etiquetas mostradas abajo
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
[13, N6]
[17, N2]
[13, N3]
[8, N1]
[15, N6]
[12, N4]
[15, N2]
[9, N3]
[17, N7]
[0, I] [7, N1] [18, N6]
[12, N6]
[9, N4]
[12, N3]
[17, N7]
[8, N1]
[12, N3]
[16, N4]
[12, N7]
3. Hallar el camino más corto desde el nodo 1 hacia todos los demás no
Nota.: Se evaluará el uso correcto del algoritmo.
Inicio