Estoy tratando de resolver el TSP con el algoritmo Branch y bound. Debo construir una matriz con costos pero tengo este problema: Tengo una ciudad con coordenadas xey. El costo de viajar es ceil(ceil(
Estoy intentando una implementación en C++ de este problema de mochila usando ramas y límites. Hay una versión de Java en este sitio web aquí: Implementing branch and bound for knapsack que estoy trat