<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["fr", "fr"].<end_of_turn>
<start_of_turn>user
Complétez l'énoncé : En informatique, le problème du voyageur de commerce (TSP) est...<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 possibles de villes, et on pense qu'un tel algorithme n'existe pas.<end_of_turn><eos>