Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Examen Parcial Invope2
Examen Parcial Invope2
Etapa1
d1
10 f1* d1*
10 f1* d1*
s1
8 3 3 10
9 4 4 10
Etapa2
d2
8 9 f2* d2*
s2
5 4 7 4 8
6 9 7 7 9
7 6 7 6 8
Etapa3
d3
5 6 7 f3* d3*
s3
2 11 11 12 11 8,6
3 8 9 10 8 5
4 8 9 11 8 5
Etapa4
d4
2 3 4 f4* d4*
s4
1 13 12 11 11 4
Solucion:
Ruta mas Corta
Ruta 1 1 4 5 8 10 Suma
Distancia 3 4 1 3 11
Kilometros