Задача коммивояжёра С#

Question

Задача коммивояжёра звучит так: определить кратчайший путь по заданным n городам таким образом, чтобы каждый город посещался только один раз и конечным пунктом оказался город, с которого началось путешествие. Задачу можно смоделировать при помощи взвешенного графа, вершины которого представляют города, а веса ребер определяются расстояниями между городами. Значение n>=16. С#

Answer 1

Простой код. Измерьте каждую комбинацию путей и кратчайшую победу.

Answer 2

Я с радостью исправлю вашу сломанную программу. Но вы должны попытаться его кодировать,

Answer 3

я учусь на первом курсе, и мне сложно решить эту задачу 😔

Answer 4

помогите пожалуйста с решением