Euristiche per il problema del commesso viaggiatore

Ricerca Locale (“Local Search”) - Flow chart
T S
Q * = min {c(T’ ): T’ N(T)}
T NUOVO= argmin {c(T’ ): T’ N(T) }
Q * >c(T)
SI
STOP
T minimo locale
NO
T:= T NUOVO