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.
Ricerca Locale (“Local Search”) - Flow chart<br />
T S<br />
Q * = min {c(T’ ): T’ N(T)}<br />
T NUOVO= argmin {c(T’ ): T’ N(T) }<br />
Q * >c(T)<br />
SI<br />
STOP<br />
T minimo locale<br />
NO<br />
T:= T NUOVO