Ansioso por encontrar el código fuente del algoritmo para el problema tsp (c)

while (PT no está vacío)

{ Elimine el elemento con el valor lb más pequeño de PT

k=k 1;

for(i=1; ilt;=n; i )

{ x[k]=i;

if(c[ i][x[k-1]lt; ∞)

{ die=0; Calcular lb; k; j )

if (x[j]=x[k]) {die=1 }

if(die=0 and lblt; up) pon k; , lb, x[1:n] puesto en PT

}

}

if(k=n) { lb=c[x[1] ][x[2]] ... c[x[n-1]][x[n]] c[x[1]][x[n]]

si (lb es PT El elemento más pequeño en PT) genera la solución y termina

else{ up=lb; eliminar lbgt = el elemento ascendente en PT}

}

}

}

Jaja, la persona de arriba tiene razón< p