Aufgabe 5.2 - Minimum-Fluß-Problem

View all featured content
J

jennyyy80

Dr Franke Ghostwriter
Aufgabe 5.2 - Minimum-Fluß-Problem

Hallo zusammen,

irgenwie habe ich es geschafft, die Seite 150 mit dem Ergebnis der Aufgabe zu verbummeln..
😎 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
 
Nach Datum sortieren Nach Stimmen sortieren
Da 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.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben