GARCIA OLIVOS EFREN

4
B E
3
5 3 20
1 12

7 30
A 10
C F
H

12 8
3 2
15
17
D G
6
Metodo de Dantzing

A *(0) B* (5) C* (5) D* (3) E* (8) F* (8) G* (9) H*(18)

5
AB * BA 5 CA 7 DA 3 EB 4 FB 3 GC 17 HE 20
AC 7 BC 1 CB 1 DC 2* EC 3 FC 30 GD 6 HF 10
3
AD * BE 4 CD 2 DF 12 EF 12 FD 12 GF 8 HG 15
    BF 3* CE 3* DG 6 EH 20 FE 12 GH 15    
        CF 30         FG 8        
        CG 17         FH 10*        
 GARCIA OLIVOS EFREN

AD*
0+3=3
AB* DC*
0+5=5 3+2=5
SIN CON BF* CE* DG
5+3=8 5+3=8 3+6=9
SIN CON SIN CON CG DG* EH FG
5+17=22 3+6=9 8+20=28 8+8=16
SI CON SIN CON SIN CON SN CON EH FH* GH
8+20 8+10=18 9+15=24

METODO DE DIJKSTRA
METODO DE DIJKSTRA
nodo
s 1 2 3 4 5 6 7 8
1 A (A,0) X X X X X X X
2 B (A,5) (A,5) (A,5) (A,5) X X X X
3 C (A,7) (D,3+2=5) (D,5) X X X X X
4 D (A,3) (A,3) X X X X X X
5 E - - (C,5+3=8) (C,5+3=8) (C,5+3=8) (C,8) X X
6 F - (D,3+12=15) (D,3+12=15) (B,5+3=8) (B,8) X X X
7 G - (D,3+6=9) (D,3+6=9) (D,3+6=9) (D,3+6=9) (D,3+6=9) (D,3+6=9) X
8 H - - - - (B,8+10=18) (B,8+10=18) (B,8+10=18) (B,8+10=18)

TABLA RESUMEN
0RIGEN DESTINO TRAYECTORIAS KM
A B A-B 5
A C A-D-C 5
A D A-D 3
A E A-D-C-E 8
METODO DE ETIQUETADO
A F A-B-F 8
A G A-D-G 9
A H A-B-F-H 18
4
B E
10
14

12
3 H
GARCIA OLIVOS EFREN

10
1

9 9

2 6