Crowdly
Add to Chrome
Soit un problème de voyageur de commerce avec 4 villes : A, B, C, D. Nous avons ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Soit un problème de voyageur de commerce avec 4 villes : A, B, C, D.
Nous avons exécuté l'algorithme de Little jusqu'à obtenir l'arbre de recherche suivant :
Quelles branches peut-on couper à ce stade ?
❌
❌
✅
❌