samedi 28 avril 2018

Relabel-To-Front Algorithm Implementation Flow is correct Cut is not

I am trying to do an implementation of Relabel-To-Front Algorithm for my project, and whats happening right now is that the algorithm goes OK, but even though it gets the maximum flow correct, it doesn't get the right cut. So what i'm thinking is it is not getting to the right Heights on the vertices, but if that does happen how does that make sense, because I know that the vertices have no excess flow, so the flow is getting to the source, but for the flow to get to the source the height of the vertices would have to be higher then the source and that would give me the right cut. In what part of the algorithm could the problem be.

Aucun commentaire:

Enregistrer un commentaire