<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["es", "es"].<end_of_turn>
<start_of_turn>user
En informática, el problema del viajante de comercio (TSP) es...

Complete la declaración/mensaje anterior.<end_of_turn>
<start_of_turn>model
un problema de optimización que busca determinar la ruta más corta posible que visite cada ciudad (o nodo) exactamente una vez y regrese a la ciudad original. Es NP-duro, lo que significa que no se conoce ningún algoritmo de tiempo polinomial que resuelva el problema exactamente para todos los conjuntos posibles de ciudades, y se cree que tal algoritmo no existe.<end_of_turn><eos>