método del cartero chino
DESCRIPTION
Manejo de desechos. Método del cartero chino. Ejemplo de resolución. Encontrar la ruta más efectiva para un ruta de barrido.TRANSCRIPT
-
ESCUELA POLITCNICA NACIONAL
MANEJO DE DESECHOS
Nombre: Juan Fernando Escobar M.
Fecha: 4 de febrero de 2015
PROBLEMA DEL CARTERO CHINO
DISEE UNA RUTA PARA RECORRER TODOS LOS CAMINOS DEL SIGUIENTE GRFICO.
IDENTIFICAR TODOS LOS NODOS DE GRADO IMPAR, ES DECIR QUE LLEGUEN HACIA L UN
NMERO DE CALLES IMPARES.
a b c d e
m
g f h i j
k l
120
160
100
250 250
100 150 80
260
80
280
160
250 300
120
250
120
150 150
a b c d e
m
g f h i j
k l
-
ENCONTRAR LAS COMBINACIONES ENTRE CADA DOS NODOS DE GRADO IMPAR QUE
REPRESENTA LA MENOR DISTANCIA DE LA RED.
UNIR CON ARCOS ADICIONALES LOS PARES DE NODOS DE GRADO IMPAR DEFINIDOS
ANTERIORMENTE.
ENCONTRAR EL CIRCUITO DE EULER PARA LA GRFICA AUMENTADA.
DISTANCIA TOTAL DE LA RUTA: 3820 m.
a b c d e
m
g f h i j
k l
120
160
100
250 250
100 150 80
260
80
280
160
250 300
120
250
120
150 150
a b c d e
m
g f h i j
k l
120
160
100
250 250
100 150
80
260
80
280
160
250 300
120
250
120
150 150
-
BIBLIOGRAFA
Crdenas, C. (1 de Noviembre de 2007). SlideShare. Recuperado el 31 de Enero de 2015, de
SlideShare: http://es.slideshare.net/unimauro/algortimo-cartero-chino
Diaz, P. (9 de Noviembre de 2014). YouTube. Recuperado el 31 de Enero de 2015, de YouTube:
https://www.youtube.com/watch?v=-2IZfww0sMQ