Algoritmos - Problema do caixeiro-viajante

devs-javagirl / java-trainning

Esse repositório visa agregar conteúdos e exercícios de Java

38 stars 25 forks source link

Algoritmos - Problema do caixeiro-viajante #45

Open analuizasampaio opened 10 months ago

analuizasampaio commented 10 months ago

O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem. Ele é um problema de otimização NP-difícil inspirado na necessidade dos vendedores em realizar entregas em diversos locais (as cidades) percorrendo o menor caminho possível, reduzindo o tempo necessário para a viagem e os possíveis custos com transporte e combustível.

fonte: wikipedia

carlaque commented 10 months ago

oi, gostaria de contribuir com essa issue

gleiceellen commented 10 months ago

Olá @carlaque ! A issue é sua! Bom trabalho.