O

6
2

3
6

[4, NO]
A

(4)
[0, I]
(6
)

(3)
D
(
(3)
2
[6, NO] )
C

(4)

(3)

(4)
(2)
(2)

[3, NO]
B

(6)

F
(
1
)

(5)

(
2
)

(2)
(5)

4
2

5
2

3
7

G
(2)
(5)

4
4

(7)

(
4
)

(
3
)

(2)
(5)

(8)

Iteracin 1
Nodo
NA
NB
NC

Etiqueta
[4, NO]
[3, NO]
[6, NO]

Estado
T
P
T

O
O

6
2

3
6

[4, NO]
[9, NC]
A

(4)
[0, I]
(6
)

[7, NA]
(3)
D
[6, NO] (
(3)[7, NB] 2
)
C

(4)

(3)

(4)
(2)
(2)

[3, NO]
B

(6)

F
(
1
)

(5)

(
2
)

(2)
(5)

E
[9, NB]

4
2

5
2

3
7

G
(2)
(5)

4
4

(7)

(
4
)

(
3
)

(2)
(5)

(8)

Iteracin 2
Nodo
NC
NE

Etiqueta
[7, NB]
[9, NB]

Nodo
NC
NA

Etiqueta
[6, NO]
[4, NO]

Estado
T
T

Estado
P
P

O
O

6
2

3
6

[4, NO]
[9, NC]
A

(4)
[0, I]
(6
)

(3)

(2)

(
1
)

(5)
(6)

(
[8, NC] 2
)
F

(2)

[3, NO]
B

(4)

D
[6, NO] (
(3)[7, NB] 2
)

(4)

(3)

[7, NA]
[8, NC]

(2)
(5)

E
[9, NB]
[11, NC]

4
2

5
2

3
7

G
(2)
(5)

4
4

(7)

(
4
)

(
3
)

(2)
(5)

(8)

Iteracin 3
Nodo
ND
NF
NE

Etiqueta
[8, NC]
[8, NC]
[11, NC]

Nodo
ND
NE

Etiqueta
[7, NA]
[9, NB]

Estado
T
T
T
Estado
P
P

O
O

6
2

3
6

[4, NO]
[9, NC]
A

(4)
[0, I]
(6
)

(3)

F
(
1
)

(5)
(6)

(2)
(2)
[8, NC]
[9, ND]
[10, NE]

(2)

[3, NO]
B

(4)

D
[6, NO] (
(3)[7, NB] 2
)

(4)

(3)

[7, NA]
[8, NC]

(2)
(5)

E
[9, NB]
[11, NC]

4
2

5
2

3
7

[11, ND]
G
(2)

(2)
(5)

(5)

(8)
H
[11, NE]

(2)

(7)

(
4
)

(
3
)
I
[14, NE]

Iteracin 4
Nodo
NG
NF

Etiqueta
[11, ND]
[9, ND]

Nodo
NF
NH
NI

Etiqueta
[10, NE]
[11, NE]
[14, NE]

Nodo
NF

Etiqueta
[8, NC]

Estado
T
T

Estado
T
T
T
Estado
P

O
O

6
2

3
6

[4, NO]
[9, NC]
A

(4)
[0, I]
(6
)

(3)

F
(
1
)

(5)
(6)

(2)
(2)
[8, NC]
[9, ND]
[10, NE]

(2)

[3, NO]
B

(4)

D
[6, NO] (
(3)[7, NB] 2
)

(4)

(3)

[7, NA]
[8, NC]

(2)
(5)

E
[9, NB]
[11, NC]

4
2

5
2

3
7

[11, ND]
[10, NF]
G
(2)

(2)
(5)

(5)

(8)
H
[11, NE]
[13, NF]

(2)

(7)

(
4
)

(
3
)
I
[14, NE]

Iteracin 5
Nodo
NG
NH

Etiqueta
[10, NF]
[13, NF]

Nodo
NH

Etiqueta
[11, NE]

Estado
P
T

Estado
P

O
O

6
2

3
6

[4, NO]
[9, NC]
A

(4)
[0, I]
(6
)

(3)

(2)
[8, NC]
[9, ND]
[10, NE]

(2)

(2)

F
(
1
)

(5)

[3, NO]
B

(4)

D
[6, NO] (
(3)[7, NB] 2
)

(4)

(3)

[7, NA]
[8, NC]

(2)
(5)

(6)

E
[9, NB]
[11, NC]

NODO i
NODO A
NODO B
NODO C
NODO D
NODO E
NODO F
NODO G
NODO H
NODO I
NODO J

Ruta desde SJ
hasta el nodo i
NO-NA
NO-NB
NO-NC
NO-NA-NC
NO-NB-NE
NO-NC-NF
NO-NC-NF-NG
NO-NB-NE-NH
NO-NB-NE-NH-NI
NO-NB-NE-NI
NO-NC-NF-NG-NJ

4
2

5
2

3
7

[11, ND]
[10, NF]
G
(2)

(2)

(8)

(5)

H
[11, NE]
[13, NF]

(2)

(7)

(5)

(
4
)

(
3
)
I
[14, NE]
[14, NH]

Distancia
4
3
6
7
9
8
10
11
14
14
17

[19, NH]
[17, NG]
[18, NI]

Iteracin 5
Nodo
NJ
NI

Etiqueta
[19, NH]
[14, NH]

Nodo
NJ

Etiqueta
[17, NG]

Nodo
NJ

Etiqueta
[18, NI]

Estado
T
T

Estado
P
Estado
T