B 6

5
G H K
A 4 3 1
2 5 6
C 2
3 7
F J 4
1 L
7
10 4 O
E
D 3 3

I M
1
10
Las unidades están expresadas en minutos.
Hallar la ruta más corta en tiempo. N
Se realizó una tabla donde se representa el tiempo en minutos que se tarda en ir de un punto a otro
A B C D E F G H I J K L M N O
A 5 4
B 5 6
C 4 3
D 1 10
E 10 7
F 7 2 5 4 3
G 6 3 2
H 5 1
I 4 3 10
J 3 1 6
K 6 2
L 7 4
M 3 1 3
N 10 1
O 2 4 3
PASO PUNTO DE PUNTO FINAL PUNTO MAS TIEMPO PUNTOS
INICIO CERCANO RECORRIDOS

1 A B 5 AB

2 A C 4 AC

3 A G C 4+3=7 AG

4 A D C 4+1=5 AD

5 A E D 5+10=15 AE

6 A F G 7+2=9 AF

7 A H F 9+5=14 AH
 PASO PUNTO DE PUNTO PUNTO MAS TIEMPO PUNTOS
INICIO FINAL CERCANO RECORRIDOS

8 A J F 9+3=12 AJ

9 A I F 9+4=13 AI

10 A K J 12+6=18 AK

11 A L J 12+7=19 AL

12 A M I 13+3=16 AM

13 A N I 13+10=23 AN

14 A O M 16+3=19 AO

La ruta desde A hasta el punto O tiene un tiempo estimado de 19 minutos. Atravesando A,C,G,F, I, & M hasta llegar a O