problema do caixeiro-viajante
problema do caixeiro-viajante
problema do caixeiro-viajante
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>problema</strong> <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />
3<br />
complexidade O( n )<br />
J.A.Oliveira – DPS – U.Minho 31<br />
<strong>problema</strong> <strong>do</strong> <strong>caixeiro</strong> <strong>viajante</strong><br />
1 5 4 3 2 1 6 + 0 - 1 = 5<br />
1 4 5 3 2 1 8 + 1 - 0 = 9<br />
1 4 3 5 2 1 0 + 7 - 4 = 3<br />
1 4 3 2 5 1 5 + 3 - 0 = 8<br />
J.A.Oliveira – DPS – U.Minho 32