FACULTAD DE INGENIERA
ESCUELA PROFESIONAL DE ING. DE COMPUTACIN Y
SISTEMAS
CURSO
:
Administracin de redes y seguridad de la
informacin
PROFESOR
:
Ing. Jorge Jara arenas
AUTORES
:
Cadillo Blas, Jorge David
TRUJILLO PER
2016
A
B
C
D
E
F
G
H
I
J
K
L
A
0
12
25
40
14
23
18
17
21
9
24
29
JA
8
I
24
36
18
27
7
20
31
20
0
11
22
33
JI
10
H
20
31
19
8
30
19
6
0
14
7
22
9
JH
12
K
21
28
36
24
22
40
31
19
22
10
0
9
JK
6
I
8
46
H
43
K
34
Para el vrtice B:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a B, o sea JA + AB = 8
+ 12 = 20
Se halla sumando el peso de JI aadiendo el costo de llegar a B, o sea JI + IB = 10 +
36 = 46
Se halla sumando el peso de JH aadiendo el costo de llegar a B, o sea JH + HB =
12 + 31 = 43
Se halla sumando el peso de JK aadiendo el costo de llegar a B, o sea JK + KB = 6
+ 28 = 34
De todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
B
20
I
46
H
43
K
34
Para el vrtice C:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a C, o sea JA + AC = 8
+ 35 = 33
33
I
28
H
31
K
42
Para el vrtice D:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a D, o sea JA + AD = 8
+ 40 = 48
Se halla sumando el peso de JI aadiendo el costo de llegar a D, o sea JI + ID = 10 +
27 = 37
Se halla sumando el peso de JH aadiendo el costo de llegar a D, o sea JH + HD =
12 + 8 = 20
Se halla sumando el peso de JK aadiendo el costo de llegar a D, o sea JK + KD = 6
+ 24 = 30
De todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
D
Para el vrtice E:
48
I
37
H
20
K
30
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a E, o sea JA + AE = 8
+ 14 = 22
Se halla sumando el peso de JI aadiendo el costo de llegar a E, o sea JI + IE = 10 +
7= 17
Se halla sumando el peso de JH aadiendo el costo de llegar a E, o sea JH + HE = 12
+ 30 = 32
Se halla sumando el peso de JK aadiendo el costo de llegar a E, o sea JK + KE = 6
+ 22 = 28
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
E
22
I
17
H
32
K
28
Para el vrtice F:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a F, o sea JA + AF = 8
+ 23 = 31
Se halla sumando el peso de JI aadiendo el costo de llegar a F, o sea JI + IF = 10 +
20 = 30
Se halla sumando el peso de JH aadiendo el costo de llegar a F, o sea JH + HF = 12
+ 19 = 31
Se halla sumando el peso de JK aadiendo el costo de llegar a F, o sea JK + KF = 6
+ 40 = 46
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
F
31
I
30
H
31
K
46
Para el vrtice G:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a G, o sea JA + AG = 8
+ 18 = 26
Se halla sumando el peso de JI aadiendo el costo de llegar a G, o sea JI + IG = 10 +
31 = 41
Se halla sumando el peso de JH aadiendo el costo de llegar a G, o sea JH + HG =
12 + 6 = 18
Se halla sumando el peso de JK aadiendo el costo de llegar a G, o sea JK + KG = 6
+ 31 = 37
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
G
26
I
41
H
18
K
37
Para el vrtice H:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a H, o sea JA + AH = 8
+ 17 = 25
Se halla sumando el peso de JI aadiendo el costo de llegar a H, o sea JI + IH = 10 +
20 = 30
Se halla sumando el peso de JH aadiendo el costo de llegar a H, o sea JH + HH =
12 + 0 = 12
Se halla sumando el peso de JK aadiendo el costo de llegar a H, o sea JK + KH = 6
+ 19 = 25
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
H
25
I
30
H
12
K
25
Para el vrtice I:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a I, o sea JA + AI = 8 +
21 = 31
Se halla sumando el peso de JI aadiendo el costo de llegar a I, o sea JI + II = 10 + 0
= 10
Se halla sumando el peso de JI aadiendo el costo de llegar a I, o sea JH + HI = 12 +
14 = 26
Se halla sumando el peso de JK aadiendo el costo de llegar a I, o sea JK + KI = 6 +
22 = 28
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
I
31
I
10
H
26
K
28
Para el vrtice J:
Dado que J es el vrtice de inicio, no se considera un anlisis. La distancia a s
mismo es 0.
Para el vrtice K:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a K, o sea JA + AK = 8
+ 24 = 32
Se halla sumando el peso de JI aadiendo el costo de llegar a K, o sea JI + IK = 10 +
22 = 32
Se halla sumando el peso de JI aadiendo el costo de llegar a K, o sea JH + HK = 12
+ 22 = 34
Se halla sumando el peso de JK aadiendo el costo de llegar a K, o sea JK + KK = 6
+0=6
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
K
32
43
34
Para el vrtice L:
Se tienen 4 opciones:
Se halla sumando el peso de JA aadiendo el costo de llegar a L, o sea JA + AL = 8
+ 29 = 37
Se halla sumando el peso de JI aadiendo el costo de llegar a L, o sea JI + IL = 10 +
33 = 43
Se halla sumando el peso de JH aadiendo el costo de llegar a L, o sea JH + HL = 12
+ 9 = 21
Se halla sumando el peso de JK aadiendo el costo de llegar a L, o sea JK + KL = 6 +
9 = 15
En todos ellos escogemos el mnimo y marcamos el vrtice a partir de cual se
encuentra este camino. Se ha sombreado en verde ambos valores.
A
L
37
43
21
15
8
20
33
48
22
31
26
25
29
17
34
46
28
37
17
30
41
30
10
21
32
43
31
20
42
31
18
12
26
19
27
34
42
30
28
46
37
25
28
16
Distancia
mnima
8
20
28
20
17
30
18
12
10
0
Vrtice
A
A
I
H
I
I
H
H
I
0
32
37
32
43
34
21
6
15
6
15
K
K