Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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