La empresa W&D Construcciones S.A.

C posee 3 puntos de recojo en diversos puntos de Cajamarca sin embargo, todos los días los vehículos de
recepción de mercadería salen desde el almacén principal y terminan dejando la mercadería en el centro acopio es por ello que detallamos a
continuación las rutas en el diagrama. Nosotros necesitamos identificar la ruta mas cortas del almacén al centro de acopio.

TRANSPORTES DIAZ -2
20 17
15
Punto Cero - 5 17
ALMACEN -1 15
+
14
TRANSPORTES Centro de acopio - 7
SHALOM-3
12
16 Oficina Shahuindo -
15 Cajamarca - 6 15
+

TRANSPORTES
MARVISUR-4

ETAPA 3 ETAPA 2
j f*3 j* j j f*2 j*
i i
7 f*3 j* 5 6 f*2 j*
5 17 17 7 2 34 30 30 6
6 15 15 7 3 31 27 27 6
4 32 - 32 5

ETAPA 1
j j j f*2 j*
i
2 3 4 f*2 j*
1 50 42 48 42 3

INTERPRETACIÓN
EL CAMINO MAS CORTO ES LA RUTA:
1,3,6,7
LA DISTANCIA MINIMA ES DE 42