karlycaramelo / HOC

0 stars 0 forks source link

Borrando el vecino #3

Closed canek-pelaez closed 5 years ago

canek-pelaez commented 5 years ago

En [1] haces:

 var eseprima = vecino(random, ese)
 for i := 0;i < len(cities); i++ {
    ese[i] = eseprima[i]
}

Con eso estás reemplazando ese con eseprima (efectivamente), cuando sólo deberías hacerlo al aceptar la solución.

[1] https://github.com/karlycaramelo/HOC/blob/master/go/tsp.go#L302

karlycaramelo commented 5 years ago

No estaba haciendo esto correctamente cambie esa asignación a dentro de la condición

if (efeeseprima < efeese + float64(te))

para que solo se haga cuando es aceptada