Как решить ближайший сосед эвристический

Question

Я пытаюсь решить эвристику ближайшего соседа для tsp на небольшом примере с 2d-массивом в C++. Это мой код сейчас. Я хочу создать туры с начальными узлами от 0 до 6, чтобы потом сравнить их (какой из них имеет наименьшее расстояние). Тем не менее, после отладки я знаю, где моя проблема, но я не могу понять, почему она не работает. мой visited[i+1] не сохраняет наименьший индекс на следующем индексе.

void getNearestNeighbor(float distanceMatrix[][6], int startNode, int visited[6]){

    bool unvisited[6]{ 1,1,1,1,1,1 };
    visited[0] = { startNode };
    unvisited[startNode] = false;
    for (int i = 0; i < 5; i++)
    {
        float smallestDistance = 100.0;
        int smallestIndex =visited[i];

        for (int j = 0; j < 6; j++)
        {

            if (visited[i] != j && unvisited[j] == true)
            {
                if (smallestDistance > distanceMatrix[visited[i]][j])
                {
                    smallestDistance = distanceMatrix[visited[i]][j];
                    smallestIndex = j;
                }
            }
        }

        visited[i+1] = smallestIndex;
        unvisited[smallestIndex] = false;
        //cout << visited[i] << endl;
    }
}   

int main()
{
    int visited[6]; 
    float distanceMatrix[6][6]{
        { 0, 17, 11, 5.39, 10.8, 8.6 },
        { 17, 0, 10.2, 12.5, 19.1, 25.6 },
        { 11, 10.2, 0, 9.85, 18.8, 19 },
        { 5.39, 12.5, 9.85, 0, 8.94, 13.5 },
        { 10.8, 19.1, 18.8, 8.94, 0, 14 },
        { 8.6, 25.6, 19, 13.5, 14, 0 } };


    for (int srtNode = 0; srtNode < 6; srtNode++)
    {
        getNearestNeighbor(distanceMatrix, srtNode, visited);
        cout << visited[srtNode];
        //calcDistance(distanceMatrix, visited);
    }

    system("pause");

    return EXIT_SUCCESS;
}

Answer 1

У вас в коде есть ошибка для грамматики.

visited[0] = { startNode };

не нужен только элемент {}, вам следует

visited[0] = startNode;

и это

bool unvisited[6]{ 1,1,1,1,1,1 };

начальное назначение нужно "=", вы должны

bool unvisited[6] = { 1,1,1,1,1,1 };

и посетил нужно начальное или назначение.