• Поиск всех маршрутов графа C#?

    @Michail7 Автор вопроса
    Вот изменённый алгоритм, он отрабатывает корректно.

    private void findRoute(int[][] a, int v, int dest, int n, bool[] visited, string route)
        {
            if (v == dest)
            {
                richTextBox1.Text += route + "\n";
            }
            else
            {
                visited[v] = true;
                for (int i = 0; i < n; i++)
                {
                    if (a[v][i] == 1 && !visited[i])
                    {
                        findRoute(a, i, dest, n, visited, route + (i+1) + " ");
                    }
                }
                visited[v] = false;
            }
        }
    Ответ написан
    Комментировать