1.
Profesora Integrantes
Gabriela Aguilera Jorge Martínez
MATURIN, JULIO DE 2014

2.
31

3.
El proposito de este metodo es de minimizar la
distancia de la ruta del vendedor viajero, por lo
consiguiente podemos apreciar en el mapa
conceptual que entre cada nodo nos muestra el costo
de cada ciudad.
Este consiste en que el vendedor viajero venda sus
productos en las distintas ciudades y debe volver en el
punto de partida, considerando el menor costo
posible.