Olá Paulo,
Gostaria de saber se a função ShrtstAugmPath não está com um pequeno erro no site.
No laço principal estã assim:
if (RC(p) > 0 && pre[v] == -1) {
QUEUEput(v);
st[v] = p;
pre[v] = 0;
}
Não deveria ser assim:
if (RC(p) > 0 && pre[v] == -1) {
QUEUEput(v);
st[v] = u;
pre[v] = 0;
}
Obrigado,
Bruno