Запрограммировать эвристическое решение задачи коммивояжера. Число узловых точек от 4 до 8

using System;
 
class Program
{
    static int[,] distanceMatrix; // Матрица расстояний между городами
    static int[] bestTour; // Лучший маршрут
    static int bestTourCost = int.MaxValue; // Стоимость лучшего маршрута
    static int n; // Число городов
 
    static void Main(string[] args)
    {
        // Получаем от пользователя число городов
        Console.Write("Введите число городов (от 4 до 8): ");
        n = int.Parse(Console.ReadLine());
 
        // Генерируем матрицу расстояний между городами
        distanceMatrix = new int[n, n];
        Random rand = new Random();
        for (int i = 0; i < n; i++)
        {
            for (int j = i + 1; j < n; j++)
            {
                int distance = rand.Next(10, 100);
                distanceMatrix[i, j] = distance;
                distanceMatrix[j, i] = distance;
            }
        }
 
        // Находим лучший маршрут
        for (int startCity = 0; startCity < n; startCity++)
        {
            FindBestTour(startCity, new int[] { startCity }, 0, 1);
        }
 
        // Выводим результаты
        Console.WriteLine("Лучший маршрут: " + string.Join(" -> ", bestTour) + " -> " + bestTour[0]);
        Console.WriteLine("Стоимость маршрута: " + bestTourCost);
        Console.ReadKey();
    }
 
    // Функция для нахождения лучшего маршрута, начиная с заданного города и проходящего через заданные города
    static void FindBestTour(int currentCity, int[] visitedCities, int currentCost, int level)
    {
        // Если мы посетили все города, проверяем, является ли текущий маршрут лучшим
        if (visitedCities.Length == n)
        {
            int tourCost = currentCost + distanceMatrix[currentCity, visitedCities[0]];
            if (tourCost < bestTourCost)
            {
                bestTour = visitedCities;
                bestTourCost = tourCost;
            }
            return;
        }
 
        // Для каждого непосещенного города
        for (int nextCity = 0; nextCity < n; nextCity++)
        {
            if (Array.IndexOf(visitedCities, nextCity) == -1)
            {
                // Вычисляем стоимость маршрута, если посетим этот город
                int newCost = currentCost + distanceMatrix[currentCity, nextCity];
 
                // Если стоимость маршрута больше текущей лучшей стоимости, то пропускаем этот город
                if (newCost >= bestTourCost)
                {
                    continue;
                }
 
                // Рекурсивно вызываем эту же функцию для следующего города
                int[] newVisitedCities = new int[visitedCities.Length + 1];
                visitedCities.CopyTo(newVisitedCities, 0);
                newVisitedCities[newVisitedCities.Length - 1] = nextCity;
                FindBestTour(nextCity, newVisitedCities, newCost, level + 1);
            }
        }
    }
}