✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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 ?