1 Ответ от Ищущий

(4 ответов, оставленных в Problems)

Прошу прощения за второй пост подряд - хотел апнуть тему.

В общем со своими проблемами разобрался, алгоритм модифицировал для своих нужд, но столкнулся с проблемой:
если в графе есть два и больше путей между 2-мя вершинами сохраняется лишь один. Как можно решить эту проблему? Подскажите, если не сложно.

Перейти к разделу: Problems

2 Ответ от Ищущий

(4 ответов, оставленных в Problems)

Хорошо, не все а лишь несколько. Это делается по аналогии с выводом отрицательного цикла?

З.Ы. Я уже понял принцип прохождения пути, спасибо.

Перейти к разделу: Problems

3 Тема от Ищущий

(4 ответов, оставленных в Problems)

Здравствуйте.

Описание, предоставленное здесь очень хорошо освещает тему, но тем не менее я умудрился запутаться sad .

К примеру, объясните, пожалуйста, что происходит здесь

        vector<int> path;
        for (int cur=y; ; cur=p[cur]) // "кар" (сокращено от current?) принимает только два значения?..
       {
            path.push_back (cur);
            if (cur == y && path.size() > 1)  break;
        }

И как с помощью этого алгоритма, скажем, вывести все цепочки кратчайших путей. ( например 3-1-2 и т.п.)

Просто хочу разобраться. Надеюсь на помощь.

С уважением.

Перейти к разделу: Problems