Euristiche per il problema del commesso viaggiatore
Euristiche per il problema del commesso viaggiatore
Euristiche per il problema del commesso viaggiatore
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
5<br />
5<br />
3<br />
3<br />
7<br />
1<br />
4<br />
1<br />
4<br />
5<br />
1<br />
3<br />
4<br />
15<br />
1<br />
15<br />
3<br />
5<br />
c(T) =26<br />
2<br />
2<br />
5<br />
5<br />
3<br />
Intorno 2-scambio <strong>per</strong> <strong>il</strong> TSP<br />
2<br />
2<br />
5<br />
5<br />
3<br />
4<br />
1<br />
4<br />
1<br />
1<br />
1<br />
15<br />
5<br />
3<br />
2<br />
• Soluz. ottima in N(T): T 4<br />
5<br />
3<br />
2<br />
2<br />
2<br />
5<br />
1<br />
7<br />
5<br />
3<br />
4<br />
4<br />
1<br />
3<br />
4<br />
1<br />
3<br />
5<br />
2<br />
2<br />
c(T4) =19<br />
5<br />
2<br />
15<br />
c(T5) =30<br />
3<br />
4