Problema do caixeiro viajante

O Problema do Caixeiro Viajante (PCV) pode ser entendido como o problema de um vendedor que deseja visitar um conjunto de cidades, passando exactamente uma vez por cada uma e voltando ao ponto de partida no final do seu percurso. O PCV está classificado como NP- Completo, o que faz com que seja de m...

Full description

Bibliographic Details
Main Author: Carla Sofia de Assunção Gomes (author)
Format: masterThesis
Language:por
Published: 2013
Subjects:
Matemática aplicada
Problema do caixeiro viajante
Optimização combinatória
Online Access:http://hdl.handle.net/10773/9525
Country:Portugal
Oai:oai:ria.ua.pt:10773/9525

Internet

http://hdl.handle.net/10773/9525

Similar Items