<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["es", "fr"].<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 problème d'optimisation qui cherche à déterminer l'itinéraire le plus court possible qui visite chaque ville (ou nœud) exactement une fois et revient à la ville d'origine. Il est NP-difficile, ce qui signifie qu'aucun algorithme en temps polynomial n'est connu pour résoudre le problème exactement pour tous les ensembles de villes possibles, et on pense qu'un tel algorithme n'existe pas.<end_of_turn><eos>