Hola, dejo el link del paper que vimos en clase, que es lo mas cercano a la solución del ejercicio. El segundo link creo que es otra versión del primero, lo lei por arriba pero parece que tienen el mismo contenido y el tercero muestra algoritmos con distintas funciones a minimizar.
http://people.scs.carleton.ca/~santoro/Reports/Routing-IEICE.pdf
https://pdfs.semanticscholar.org/01bc/f8c0b59b8df8636dd33960eff4a81f83f044.pdf
http://people.scs.carleton.ca/~santoro/Reports/Swaps-MST-All.pdf