Profesora Integrantes

Gabriela Aguilera Jorge Martínez

MATURIN, JULIO DE 2014

31

El proposito de este metodo es de minimizar ladistancia de la ruta del vendedor viajero, por loconsiguiente podemos apreciar en el mapaconceptual que entre cada nodo nos muestra el costode cada ciudad.

Este consiste en que el vendedor viajero venda susproductos en las distintas ciudades y debe volver en elpunto de partida, considerando el menor costoposible.