Aufgabe 5.2 - Minimum-Fluß-Problem
Hallo zusammen,
irgenwie habe ich es geschafft, die Seite 150 mit dem Ergebnis der Aufgabe zu verbummeln..
:cool: Und da wollte ich mal fragen, ob mir einer von Euch sagen kann wie die Lösung der Umschlagsknoten ist.
Folgende Lösung habe ich noch in meinen Unterlagen gefunden, bin aber nicht sicher, ob sie auch stimmt.. Denn eigentlich müßte doch noch vor den jeweiligen Wert der ersten Zeile ein Minus, oder nicht?? Kann mir jemand sagen, welche Lösung stimmt??
x25 - x45 +x510 = 0
x36 + x69 + x611 = 0
x37 + x79 = 0
x28 - x48 + x810 + x811 = 0
-x25 - x45 +x510 = 0
-x36 + x69 + x611 = 0
-x37 + x79 = 0
-x28 - x48 + x810 + x811 = 0
Für Aufklärung wäre ich sehr dankbar!!!
Beste Grüße,
Jennifer
Comments
Hellfire
Contributions on this page: 1
View profileDa es sich um einen ungerichtet Graph handelt, gilt für die Umschlagspunkt, dass jede Kante in beide Richtungen in die Gleichung eingeht. Beispiel für Knoten 7 mit Kanten zu den Knoten 3 und 9: x73+x79-x37-x97=0
Analog gilt das für die anderen Knoten.
jennyyy80
Contributions on this page: 2
View profileOk, alles klar.. Habe es verstanden. Habe einfach nicht gesehen, dass zwischen einem gerichteten und ungerichten Graphen zu unterscheinden ist..
TAUSEND DANK!!!!!!