Encontrar la ruta más corta del nodo A al nodo Q, para la siguiente red.

CC

1
B F K
A A
A A A
A A A
S A S
S S S
S S S
S
O
A
6 A
C
G L A
A
A A S
A
A A S
A
A A S
S
S S
S
S S
S
A S S Q
A A
A A
A 8 A
S S
9
S 12 S
D 3 H M
S S
A A A
1
A A A
A A A
S S S P
S S S 2 A
S S S A
8 A
5
E I 6 S
N
A A S
A
A A S
A
A A A
S S S
S S S
S S S
J
N Nodos resueltos Nodo no Distancia total n-esimo nodo Distancia Ultima
conectados resuelto más involucrada más sercano mínima conexión
directamente al nodo cercano
no resuelto. conectado

1 A C 3 B 3 A-C
2 C G 9 6
A B 4 B 4 A-B
3 B F 5 F 5 A-F
C G 9 G
A D 5 D 5 A-D
4 F L 7 L 7 F-L
C G 9 G
A E 8 E
D H 8 H
5 L O 17 O
F K 8 K 8 F-K
C G 9 G
D H 8 H 8 D-H
A E 8 E 8 A-E
6 K O 14 O
L O 17 O
C G 9 G 9 C-G
H M 20 M
E J 10 J
7 G M 20 M 20
E J 10 J 10 E-J
H M 20 M 20
F M 11 M 11
K O 14 O 14
L O 17 O 17
8 G M 20 M
H M 20 M
F M 11 M F-M
K O 14 0
L O 17 0
J N 11 N J-N
9 E I 13 I
K O 14 O K-O
L O 17 O
 M O 15 O
M Q 19 Q
10 N I 17 I N-I
M Q 19
O Q 20
11 M Q 19 Q 19 M-Q
O Q 20 Q
N P 19 P 19 N-P
 4, A (1) 5, A (3) 8, P (4)
1
B F K
A A
A A A
A A A
S A S
S S S
S S S 14, K (6)
S
7, F (4) O
A 22, O (11)
6 A
C
G L A
A
A A S
A
A A S
A 19, M (9)
A A 13, E (6) S
S
S S
S
S S
S
A S S Q
A A
A A
21, P (10)
A 8 A
5, A (1)
S 8, D (4) S
9
S 12 S
D 3 H M
S S
A A A
20, H (6) 1 12, M (9)
A A A
A A A
S S S P
S S S 2 A
S A (1)
5, S E (6) S 19,AN (9)
13,
8 A
5
6 S
E I N
A A 11, J (8) S
A
A A S
A
A A A
S S S
S 10,SE (6) S
S S S
J
 Encontrar la ruta más corta del nodo A al nodo Q, para la siguiente red. CC

1
B F K
A A
A A A
A A A
S A S
S S S
S S S
S
O
A
6 A
C
G L A
A
A A S
A
A A S
A
A A S
S
S S
S
S S
S
A S S Q
A A
A A
A 8 A
S S
9
S 12 S
D 3 H M
S S
A A A
1
A A A
A A A
S S S P
S S S 2 A
S S S A
8 A
5
6 S
E I N
A A S
A
A A S
A
A A A
S S S
S S S
S S S
J
 A

RED NUMERO 3….

12
2
A F L

8
3
5
6
3
D
8
A
A E J 7
A V
7 O
S C
4 V
S 11 C
S
B
1 G
V
C 9 6 1

4
5
D D D
A D A1 A
A A N
A
A A V
A
1 2 SS 5 C
S S
9
S S S
S S

3
2 H K
C D
A V 4 C
V 4
A C D
C
3A 5 A
S D
4 A
S A
A
D M A
S I S
A V A
S
A C S
S
A S
D
S S
A
S
A
S
A
S
D S
A S
A
D
 RED NUMERO 3….
12
2, A (1) 14, A (2)
2
A F L

13, K (5)
3
5
6
3

8
8, A (1) E J 7
V
11 7 O
C 9, M (9)
V
C
3 4 4 6
B
9, E (4)

1 G
V
C 9 6 1

4
9, B (6)

D D D
A D A1 A
A A N
A
A A V
A
1 2 SS C
S S
9
S S S
2
S S 5

3
D H K
C
A V 4 C
V 4
3 A C D
C
A 5 A
S D
A
S A
3 A
D M A
S I S
A V A
S
A C S
S
A S
D
S S
A
S
A
S
A
 10, H (4)

N Nodos resueltos Nodo no Distancia total n-esimo nodo Distancia Ultima conexión
conectados resuelto más involucrada más sercano mínima
directamente al cercano
nodo no conectado
resuelto.

1 A F 2 F 2 A-F
2 E G 5 G 5 F-G
A E 6 E 6
3 G H 6 H 6 G-H
F E 7 E
A E 6 E 6 A-E
4 E D 9 D
H K 9 K
G K 7 K 7 G-K
A B 8 B
F J 10 J
5 K I 10 I
H M 10 M
A B 8 B 8 A-B
G J 9 J
E D 9 D
F J 10 J
6 B C 9 C
F L 10 L
H M 10 M
K I 10 I
G J 9 J 9 G-J
E D 9 D 9 E-D
F J 10 J
7 D I 11 I
K I 10 I 10
H M 10 M 10
C I 12 I
 G N 14 N
J N 15 N
F L 14 L
8 M N 14 N 14 M-N
K N 14 N 14 K-N
G N 14 N 14 G-N
J N 15 N
F L 14 L 14 F-L
9 N O 15 O 15 N-O
J O 16 0
L O 17 O
 B
4
A B
A A
A 2 A
S A
7 1 S
S
S S
S
A 3 D 5
A A
A A
7
A A
2 3
S S
S S
S S
6
C E
A A
A A
A A
S S
S S
S S
A-C-B-D-F

E
 RUTA DIJKSTRA…2
7, A (1)

B
4
A F
S 8, D (4) A
S 2 A
12, F (4)
A
7 1 S
7, A (3)
S
}, - (0)
S
9, C (2)
A 3 D 5
A A
A A
7
A A
2 3
S S 11, D (3)
S S
S S
6
C E
A A
2, A (1) 8, CA(3)
A
A A
S S
S S
S S

F-D-B-C-A

1+2+3+2= 8