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