Matematik
Max flow min cut algoritme
Hej
Jeg skal burge denne algoritme til min projekt, men synes den er lidt forvirrende. Der gentages mange gange stop = 0.... jeg tænker er det virkelig nødvendigt at gentage det så mange gange, eller er det vigtigt at nævne det til det sammenhængende.
Det andet er, jeg blev lidt væk når der nævnes v og r.... hvad er v og r præcist?
Algoritmen er vedhæftet som et billede.
På forhånd!
Svar #2
08. november 2018 af peter lind
I den nederste halvdel er der 2 "if stop = 0" lige efter hinanden Jeg mener det godt kunne slås sammen til en enkelt. Ellers er der ikke der noget for meget.
Jeg aner jo ike hvad algoritmen handler om, så jeg ved intet om de variable. Det er formodenlig bare en dummy variabel
Skriv et svar til: Max flow min cut algoritme
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.