6to "A" INGENIERIA INDUSTRIAL

EVALUACION FRECUENTE: UNIDAD 6

OPTIMIZACION de REDES

ALUMNO :

ALGORITMO de DIJKSTRA
ENCUENTRE LA RUTA MAS CORTA DESDE EL NODO 1 AL NODO
10
REALIZAR EL ARBOL DE MINIMA EXPANsION

RUTA MÁS CORTA

9
2

8 6
5
3

1 3 3
4

5
4 6 5
 2

4
6
 FILA
15 PERALTA FAJARDO NEREYDA ANAIS 3
16 QUELAL FLORES JORGE ARIEL 3
17 REYES GUATO MAILY NOELIA 3
18 TAPIA SOBERON LIGER VALENTIN 3
19 TOAZA PARRAGA BRYAN SMITH 3
20 TORRES VELEZ RAMIRO ANDRES 3
21 TROYA HERRERA KEVIN SANTIAGO 3

5
3
6

8
4 7

6 5 3 10

11
5
7
9
 9

7 10
Arco seleccionado Longitud del arco
1 AL 4 4
4 AL 6 2
6 AL 3 3
3 AL 2 3
6 AL 8 4
8 AL 5 3
8 AL 7 3
5 AL 9 5
9 AL 10 5
32
 FILA
1 AGUILAR ANTON GIOVANNY HUMBERTO 1
2 ALARCON LORENTY KARLA ARACELY 1
3 ARIAS CRUZ DIANA LISSBETH 1
4 BARRO RIVAS JACKSON ANTONIO 1
5 CABALLERO RUALES GENESIS ADRIANA 1
6 CARRILLO PAREDES DENNIDE STEVEN 1
7 COELLO ZAMBRANO JOSE DAVID 1
8 FIGUEROA SANCHEZ WILSON ANTONIO 2
9 FLORES SANCHEZ XIOMARA CAROLINA 2
10 HARO VEGA KEVIN ALEXI 2
11 LUNA ZURITA MARIA MERCEDES 2
12 MONSERRATE SUAREZ JESSICA TATIANA 2
13 MUÑOZ PINCAY BRYAN GABRIEL 2
14 PARDO GAROFALO DANIEL ALEXANDER 2
15 PERALTA FAJARDO NEREYDA ANAIS 3
16 QUELAL FLORES JORGE ARIEL 3
17 REYES GUATO MAILY NOELIA 3
18 TAPIA SOBERON LIGER VALENTIN 3
19 TOAZA PARRAGA BRYAN SMITH 3
20 TORRES VELEZ RAMIRO ANDRES 3
21 TROYA HERRERA KEVIN SANTIAGO 3
TUMBACO RODRIGUEZ ALEXANDER
22 LEORNARDO
4
23 VELEZ COQUE JOSE ALFREDO 4
24 VERA UBILLA JORDAN JOEL 4
25 YANEZ FAJARDO DENILSON RAMIRO 4
26 YUNGAN TOALA CARLOS LUIS 4
27 ZAMBRANO BUSTAMANTE JENNIFER NAYELY 4