12

12
12
12
12
12
 49
33

19
[19, N1]
12 14 16
1 2 3

[0, i] [12,N1][35, N2] [26, N2]

23

Iteración # 0
NODO ETIQUETA STATUS
1 [0. I] P Iteración # 2
NODO ETIQUETA
3 [19. N1]
Iteración # 1 4 [33. N1]
NODO ETIQUETA STATUS 5 [49. N1]
2 [12. N1] T --> P
3 [19. N1] T Iteración # 3
4 [33. N1] T NODO ETIQUETA
5 [49. N1] T 4 [33. N1]
5 [45. N3]
 26 [46, N4]
[45, N3]

[35, N3] [49, N1]

13
4 5

[33, N1] [50, N2]

[35, N2]
38

Iteración # 4
STATUS NODO ETIQUETA STATUS
T --> P 4 [33. N1] T --> P
T 5 [45. N3] T
T
Iteración # 5
NODO ETIQUETA STATUS
STATUS 5 [45. N3] T --> P
T --> P
T Ruta desde
NODO Nodo 1 Costo
N5 N1 - N3 -N5 45
 (20, 0)

V1

(1
)

0,
(6, 0

0)
D1 (4, 0)
V2
(8,
0)
(1
(8

0) 0,
,0

0) (6, 0)
)

,
(20

, 0)
(30, 0) (6
DT (6, 0)
D2 (15, 0)
V3
(8
,0 0)
(1
) (3,
5,
(6

0)
,
0)

0)
5,
) (2
,0
(4

D3 (7, 0) V4
)

(3,
0

0)
(5,

V5
 RUTA FLUJO
DT-D1-V3-VT 8

V1

(1
)

0,
(6, 0

) 0
D1 (4, 0)
V2
(0,
8)
(1

(8
0) 0,

,0
8) (6, 0)

)
,
(12
8
, 0)
(30, 0) (6
DT (6, 0)
D2 (7, 8)
V3
(8
,0 0)
(1
) (3,
5,
(6

0)
,
0)

0)
5,
) (2
,0
(4

D3 (7, 0) V4

)
(3,

0
0)

(5,
V5

RUTA FLUJO
DT-D1-V4-VT 8

V1
(1

)
0,

(6, 0
0)

D1 (4, 0)
V2
(0,
8)
(1
(0

0) 0,
,8

(6, 0)
)
 V2
(0,
8)
(1

(0
0) 0,

,8
) (6, 0)

)
, 16
8 ( 4
8
, 0)
(30, 0) (6
DT (6, 0)
D2 (7, 8)
V3
(8
,0 0)
(1
) (3,
5,

(6
0)

,
0)
8)
7,
) (1
,0
(4

D3 (7, 0) V4

)
(3,

0
0)

(5,
V5

RUTA FLUJO
DT-D2-V4-VT 8

V1

(1
) 0,
(6, 0 0)
D1 (4, 0)
V2
(0,
8)
(1
(0

0) 0,
,8

8 ) (6, 0)
)

, 16
8 ( 4
8
)
(22, 8) ,0
(6
DT (6, 0)
D2 (7, 8)
V3
(0
,8 0)
(1
) (3,
5,
(6

0)
,
0)

)
, 16
) (9
,0
(4

D3 V4
 )
,0
(4

D3 (7, 0) V4

)
(3,

0
0)

(5,
V5

RUTA FLUJO
DT-D3-V4-VT 7

V1

(1
)

0,
(6, 0

0)
D1 (4, 0)
V2
(0,
8)
7 (1
(0

0) 0,
,8

8 ) (6, 0)
)

16
8 (4,
8
, 0)
(22, 8) (6
DT (6, 0)
D2 (7, 8)
V3
(0
,8 0 )
(8
) (3,
,7
(6

)
,
0)

3)
2,2
) (
,0
(4

D3 (0, 7) V4
)

(3,
0

0)
(5,

V5

RUTA FLUJO
DT-D2-V1-VT 6
 V1

(4
)

,6
(6, 0

)
D1 (4, 0)
6 V2
(0,
8)
7 (1

(0
0) 0,

,8
8 ) (6, 0)

)
, 16
8 ( 4
8
, 6)
(16, 14) (0
DT (6, 0)
D2 (7, 8)
V3
(0
,8 0)
(8
) (3,
,7
) (6
,
0) 3)
2,2
) (
,0
(4

D3 (0, 7) V4

)
(3,

0
0)

(5,
V5

RUTA FLUJO
DT-D2-V2-VT 6

V1
(4

)
,

(6, 0
6)

D1 (4, 0)
6
6 V2
(0,
8)
7 (4
(0

6) , 6)
,8

8 ) (0,
)

6
8 (4 ,1
8
, 6)
(10, 20) (0
DT
D2
 , 6)
(10, 20) (0
DT (6, 0)
D2 (7, 8)
V3
(0
,8 0 )
(8
) (3,
,7

(6
)

,
0)
3)
2,2
) (
,0
(4

D3 (0, 7) V4

)
(3,

0
0)

(5,
V5

RUTA FLUJO
DT-D2-V3-VT 6

V1

(4
)

,6
(6, 0

)
6
D1 (4, 0)
6
6 V2
(0,
8)
7 (4
(0

6) , 6)
,8

8 ) (0,
)

16
8 (4,
8
, 6)
(4, 26) (0
DT (0, 6)
D2 (1, 14)
V3
(0
,8 0)
(8
) (3,
,7
(6

)
,
0)

)
, 23
) (2
,0
(4

D3 (0, 7) V4
)

(3,
0

0)
(5,
 (3,
0)

V5

RUTA FLUJO
DT-D2-V3-VT 6
(15, 0) VT

0)
5,
(2
0 )
(5,
 8
(7, 8) VT

0)
5,
(2
)0
(5,
 8
8
(7, 8) VT

8)
7,
(1
)0
(5,

8
8
8
(7, 8) VT

)
, 16
(9
 ) 0
(5,

7
8
8
8
(7, 8) VT

3)
2,2
(
) 0
(5,
 6
7
8
8
8
(7, 8) VT

3)
2,2
(
) 0
(5,

6
6
7
8
8
8
VT
(7, 8) VT

3)
2,2
(
) 0
(5,

6
6
6
7
8
8
8
(1, 14) VT

)
, 23
(2
) 0
(5,