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.
Intorno di una <strong>per</strong>mutazione<br />
• Dato un ciclo ham<strong>il</strong>toniamo T definiamo intorno ASSIGN di T<br />
(indicato con N A(T )) come:<br />
NA(T ) = {insieme dei cicli ham<strong>il</strong>toniani ottenuti da T riposizionando<br />
in tutti i modi possib<strong>il</strong>i i nodi in posizioni pari}<br />
f<br />
e<br />
f<br />
e<br />
6<br />
5<br />
a<br />
1<br />
T<br />
4<br />
d<br />
a<br />
d<br />
3<br />
{a, b, c, d, e, f}<br />
b<br />
2<br />
c<br />
b<br />
c<br />
f<br />
e<br />
d<br />
e<br />
6<br />
5<br />
a<br />
1<br />
4<br />
f<br />
a<br />
d<br />
3<br />
b<br />
2<br />
c<br />
b<br />
c<br />
{a, b, e, c, d, f}<br />
b<br />
f<br />
e<br />
e<br />
6<br />
5<br />
a<br />
1<br />
4<br />
f<br />
a<br />
d<br />
3<br />
d<br />
2<br />
c<br />
b<br />
c<br />
{a, d, c, f, e, b}