Soit n le nombre de villes dans le problème du voyageur de commerce. Il n'existe...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Soit n le nombre de villes dans le problème du voyageur de commerce.
Il n'existe pas d'algorithme capable de résoudre ce problème en temps polynomial par rapport à n.
50%
50%
Хочете миттєвий доступ до всіх перевірених відповідей на learning.devinci.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!