[16,

N3]
[15, O]
ITERACIÓN 0 2
NODO ETIQUETA ESTADO 5
O [0, I] P 15

ITERACIÓN 1 6
O
NODO ETIQUETA ESTADO 5
N2 [15, O] T [0, I] 10
N3 [10, O] T -->P
3
ITERACIÓN 2 5
NODO ETIQUETA ESTADO [10, O]
N2 [15, O] T -->P
N5 [20, N3] T
 ITERACIÓN 3
NODO ETIQUETA ESTADO
[16, N4 [20, N2] T -->P
N3] [20, N5 [20, N3] T -->P
[15, O] N2]
5 ITERACIÓN 4
2 4
5 5 NODO ETIQUETA ESTADO
6 [26,
N4] N6 [23, N5] T -->P
6
6 4 5
[23,N5] Distancia
3 desde O Ruta Distancia
hasta Ni
10 5 N2 O-N2 15
3
5 5 N3 O-N3 10
[20,
[10, O] N3] N4 O-N2-N4 20
N5 O-N3-N5 20
N6 O-N3-N5-N6 23
 49
33 [46,
19 [33, N4]
[19, N1] N1] [45,
N3]
12 14 16 13 [49,
1 2 3 4 5
5 5 5 N1]
5 [12, 5 [35, [50,
23 [26, N2]
[0, I] N1] N2] N2]

38 [35, 26
N3]

Distancia
desde N1 Ruta Costo total
hasta N5
N5 N1-N3-N5 45
 ITERACIÓN 0
NODO ETIQUETA ESTADO
N1 [0, I] P

ITERACIÓN 1
NODO ETIQUETA ESTADO
N2 [12, N1] T -->P
N3 [19, N1] T
N4 [33, N1] T
N5 [49, N1] T

ITERACIÓN 2
[46,
N4] NODO ETIQUETA ESTADO
[45, N3 [19, N1] T -->P
N3]
[49, N4 [33, N1] T
N1] N5 [49, N1] T
[50,
N2]
ITERACIÓN 3
NODO ETIQUETA ESTADO
N4 [33, N1] T -->P
N5 [45, N3] T

ITERACIÓN 4
NODO ETIQUETA ESTADO
N5 [45, N3] T -->P
 [18, S] [30, A]
Distancia A 12
K [47, L]
desde S Ruta Distancia S 5 32
hasta Ni [49, E]
18 5
A S-A 18 [62, K]
E S-E 32 28 17
S 17 C
K S-A-K 30 5 5
L S-E-L 36 [0, I] 32
C S-E-L-C 47 11
4 L
E
[47, K] 5
[32, S] [36, E]
[46, A]
 ITERACIÓN 0
NODO ETIQUETA ESTADO
S [0, I] P

ITERACIÓN 1
NODO ETIQUETA ESTADO
A [18, S] T -->P
E [32, S] T

ITERACIÓN 2
NODO ETIQUETA ESTADO
K [30, A] T -->P
E [32, S] T

[47, L] ITERACIÓN 3
[49, E] NODO ETIQUETA ESTADO
[62, K] C [62, K] T
E [32, S] T -->P
C
5
ITERACIÓN 4
NODO ETIQUETA ESTADO
C [49, E] T
L [36, E] T -->P

ITERACIÓN 5
NODO ETIQUETA ESTADO
C [47, L] T -->P