Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La Ruta Más Corta Tarea 1
La Ruta Más Corta Tarea 1
·
-
E ES
a8 IS I
Cos
>
-
I E
UV
E -o
(A
-
· - C os
a
1D
TAR in sin
EjercicioI
del nodo nodo
Encontrar la ruta más corta 1 al 7
(7 , 3)
-
13 4)
(5 , 2)
,
L
2
M
(4 4),
5
T 3
13)
-18 5)
,
3 3 B
-
(4 , 2) 2 ·
G
↳
L
3
t ORIGEN
10, -
2
I
3 2
7 ESTINO
yo
·
A
3
(6 , 7)
(3 , 1)
=
(6, 6)
3)
16 ,
17 01 14 16 >7
1 14
-
-
-
- -
1000
&
j O
↳
H
10 , - 100 1608
1800
,
0)
(600 0) ,
2100
(2000, 0)
-
OO
e
11000 , 0)
(2008 , 1
- (2500, 3)
#100 1)
,
17800 , 2)
decir
seguir la siguiente linea
:
,
0 -
P2 - 3 - 4
Con un costo mínimo de 2500 pesos