Subgrafo Candidato
Subgrafo Candidato
Subgrafo Candidato
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Procedimiento de 3 Intercambio<br />
Al eliminar 3 aristas hay 8<br />
maneras de reconectar los<br />
3 caminos resultantes.<br />
A diferencia de los 2-opt,<br />
el reconstruir el ciclo aquí<br />
es muy costoso.<br />
El examinar todas las<br />
posibilidades representa<br />
un esfuerzo en<br />
computación enorme.<br />
Aplicar un búsqueda<br />
restringida: <strong>Subgrafo</strong><br />
<strong>Candidato</strong>.<br />
27. R. Martí. Universidad de Valencia.<br />
b<br />
b<br />
a<br />
a<br />
c<br />
c<br />
d<br />
d<br />
e<br />
e<br />
f<br />
f<br />
b<br />
b<br />
a<br />
a<br />
c<br />
c<br />
d<br />
d<br />
e<br />
e<br />
f<br />
f