Springen naar inhoud

Netwerkmodellen, maxflow, ford fulkerson-algoritme


  • Log in om te kunnen reageren

#1

hir

    hir


  • >100 berichten
  • 114 berichten
  • Ervaren gebruiker

Geplaatst op 26 januari 2012 - 14:35

- Ik begrijp niet goed waarom men bij het Ford Fulkerson-algoritme in een pad een achterwaartse boog (backward arc) mag gebruiken, in het echte netwerk is het toch onmogelijk om een pad te nemen waar de achterwaartse boog in voorkomt?

- Als residuele capaciteit neemt men voor deze achterwaartse boog zijn huidige stroom. Ik veronderstel dus dat dit de capaciteit waarmee de huidige stroom van de achterwaartse boog kan verminderen.

Maar als men de werkelijke stroom van de achterwaartse boog verminderd, hoe kan het algoritme dan garanderen dat er een omleidend pad zal zijn voor deze achterwaartse boog en daarbij dat het omleidend pad nog voldoende residuele capaciteit heeft om deze extra stroom op te vangen ?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.




0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures