Trivia: El Problema del Viajante de Commerce
Dificultad: Medio TypeScript cs trivia
// Travelling Salesman Problem
const cities = 4;
const possibleRoutes = factorial(cities - 1) / 2;
console.log(possibleRoutes);📥 Inputs:
4 ciudades
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
El Problema del Viajante de Commerce (TSP) es NP-completo. Para n ciudades, hay (n-1)!/2 rutas únicas. Con 4 ciudades: 3!/2 = 3 rutas. Formulado en 1930, sigue sin solución eficiente exacta para casos grandes. Se resuelve con heurísticas como algoritmos genéticos o simulated annealing.
¿Cuántas rutas únicas existen? 🗺️