labelling-algoritme Ford Fulkerson

Moderators: jkien, Xilvo

Reageer
Berichten: 114

labelling-algoritme Ford Fulkerson

Ik snap niet goed hoe het labelling-algoritme moet toegepast worden om een verbeterend pad te zoeken.

De methode die ik toepas om een verbeterend pad te vinden, is eerst alle voorwaartse en achterwaartse pijlen tekenen in het residueel netwerk en vervolgens pijlen zoeken met dezelfde zin die zich van begin- naar eindknooppunt begeven. En dit lijkt ook te werken ?

Reageer