Erro de digitação na ShrtstAugmPath ?

Erro de digitação na ShrtstAugmPath ?

por Bruno Yoshimura -
Número de respostas: 3

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

Em resposta à Bruno Yoshimura

Re: Erro de digitação na ShrtstAugmPath ?

por Mauricio Chui Rodrigues -
Hey Bruno, dá uma lida no começo da parte "Camada externa da implementação", no começo dessa mesma página! ^^ Tem ali a explicação pra isso (o st não guarda mais vértices, como antes).
Em resposta à Bruno Yoshimura

Re: Erro de digitação na ShrtstAugmPath ?

por Allan Panossian -
tá certo yoshimura,
p é um endereco para o nó, com esse "truque" dá para consultar os dados do nó mais facilmente, por exemplo, st[i]->flow, st[i]->cap, etc.