nayana-c1.867c992ae9100904cc61c84591adf0f8f863e0387e30f0d0dbc86640e9f50a1a.fr.train.276712

The task

Lequel des énoncés suivants décrit le mieux le TSP dans l'optimisation combinatoire? A. Un problème pour trouver le chemin le plus long d'un graphique. B. Un problème pour trouver le circuit hamiltonien le plus court dans un graphique connecté pondéré. C. Un problème pour trouver l'arbre couvrant minimum dans un graphique. D. Un problème pour trouver le débit maximal dans un réseau. Return only the single uppercase letter of the correct option.