Saltar a contenido

TSP con B&B

  1. Definimos el Costo \(C = Costo(u,v) + Costo reducido + costo reducido\)
  2. El costo reducido se calcula mediante la suma de los costos menores de cada fila + los costos menores de cada columna