Тема: Алгоритм Беллмана-Форда
Здравствуйте.
Описание, предоставленное здесь очень хорошо освещает тему, но тем не менее я умудрился запутаться .
К примеру, объясните, пожалуйста, что происходит здесь
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 и т.п.)
Просто хочу разобраться. Надеюсь на помощь.
С уважением.