Неполадка поиска формулы для TSP Количество узлов. Допустим, у нас есть асимметричная матрица смежности с 4 городами.Число продавцов торговых узлов
matrix = {{0,1,2,3},{4,0,5,6},{7,8,0,9},{10,11,12,0},};
В матрице 5х5 физические упражнения подсчета всего узлов дается, что 41.
Каждый следующий уровень дерево п-1 возможные следующие узлы для поиска. Другое дело, что из последнего города путь должен заканчиваться в первом городе. Например: [0,2,1,3,0]. Как видно на картинке, каждый уровень имеет n-1 возможных маршрутов слева.
Можете ли вы объяснить свой конкретный вопрос? Что вы понимаете под общим количеством узлов? –
Общее количество узлов - это количество узлов, для которых алгоритм жадного решения работает, чтобы найти лучшее решение. Добавлен иллюстративный образ. – Aficionado
Как вы можете видеть сверху, этот вопрос касался формулы подсчета узлов для этого общего решения. Программа уже закончена и работает с резкой BSF. – Aficionado