Flussungleichungen

View all featured content
Winnie84

Winnie84

Dr Franke Ghostwriter
Hab ein paar Übungsaufgaben gemacht, u.a. b5020502 und b5020510. Gehen beide über das Minimal-Fluss-Problem. Meine Frage geht um die Flussungleichungen. Da diese gleich 0 gesetzt werden, ist es dann egal ob ich das was hinfließt minus und das was wegfließt plus nehme oder umgekehrt? Denn einmal wurde so und das andere mal anders verfahren. Wahrscheinlich seh ich den Wald vor lauter Bäumen schon nicht mehr...
ABWL macht mich echt noch wahnsinnig...:auweia
 
Nach Datum sortieren Nach Stimmen sortieren
Winnie84 schrieb:
Hab ein paar Übungsaufgaben gemacht, u.a. b5020502 und b5020510. Gehen beide über das Minimal-Fluss-Problem. Meine Frage geht um die Flussungleichungen. Da diese gleich 0 gesetzt werden, ist es dann egal ob ich das was hinfließt minus und das was wegfließt plus nehme oder umgekehrt? Denn einmal wurde so und das andere mal anders verfahren. Wahrscheinlich seh ich den Wald vor lauter Bäumen schon nicht mehr...
ABWL macht mich echt noch wahnsinnig...:auweia:
Zum Vergrößern anklicken....

hallo!

ich glaube nur für die reinen umschlagsknoten. denn sonst müssen stets die >
oder < beachtet werden, die sich ja nach multiplikation mit (-1) umdrehen!

carsten
 
Positive Stimme 0 Negative Stimme
Antworten
Oben