Vendedor viajero jorge martinez

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

Transcript of Vendedor viajero jorge martinez

Page 1: Vendedor viajero jorge martinez

Profesora Integrantes

Gabriela Aguilera Jorge Martínez

MATURIN, JULIO DE 2014

Page 2: Vendedor viajero jorge martinez

31

Page 3: Vendedor viajero jorge martinez

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.