Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Um caixeiro viajante <strong>de</strong>seja visitar n cida<strong>de</strong>s<br />
<strong>de</strong> tal forma que sua viagem inicie e termine<br />
em uma mesma cida<strong>de</strong><br />
Cada cida<strong>de</strong> <strong>de</strong>ve ser visitada uma única vez<br />
Duas cida<strong>de</strong>s i, j po<strong>de</strong>m ser ligadas por uma<br />
estrada <strong>de</strong> comprimento c i,j<br />
O problema é encontrar a menor rota para a<br />
viagem