Мне нужно определить самую большую цепь, которая отправляется из основной столицы, и посетить столько столиц только один раз, вернуться в первоначальную столицу, и мне нужно использовать эвристику ближайшего соседа: следующий город, который нужно посетить, является ближайшимгород еще не посещен.
Я уже пытался исследовать алгоритмы TSP, но не могу приспособить их к своему проекту в Java.
У меня есть матрица смежности, которая может дать мне расстояния междугорода на графике.