Agente Viajero y Conceptos de Optimización El problema del agente viajero consiste en visitar un conjunto de ciudades y regresar al punto de partida, recorriendo la menor distancia total posible. Fácil de enunciar Difícil de resolver Una ruta que regresa al punto de inicio se conoce c

Feistel 1. Se selecciona una cadena, N, normalmente de 64 o 128 bits, y se la divide en dos subcadenas, L y R, de igual longitud (N/2) 2. Se toma una función, F, y una clave Ki 3. Se realizan una serie de operaciones complejas con F y Ki y con L o R (solo uno de ellas) 4. La cadena ob