Problema con el viajante de comercio

[CalgaryCorpus]

Creo que el problema esta aqui:
1- Haces un ciclo inicial en el que descubres el primero distinto que 0, lo consideras minimo
2- Comparas el resto contra el minimo y actualizas el minimo si alguno de ellos es menor que el elegido en el paso anterior. Actualizas val1 y val2 cuando ello ocurre.
3- Luego actualizas la matriz para que nadie pueda visitar ni las ciudades val1 o val2 nuevamente.

Todo eso parece estar bien, el problema esta que en 3) cada vez 2) tiene menos que recorrer. En la "ultima" iteracion, 2) nunca se ejecuta, por lo que el minimo que elegiste en 1) se queda.

Consecuencia de esto es que val1 y val2 no son actualizados y se mantiene lo dicho en la vuelta anterior.

Sugiero actualizar val1 y val2 al calcular el minimo inicial.