Übung_Logistics_Management_A47-51.pdf

Assignments
Uploaded by Tim Winski 1753 at 2018-01-30
Description:

Übungsaufgaben 47-51

 0
76
1
Download
Weiß jemand, warum der Überschuss von c hier nicht zu a zurückgeht? C liegt ja höher als a und die Kante u'(c,a) gibt es ja auch?
meiner Meinung nach ist es einfach falsch, wie es in der Übung behandelt wurde. Der Algorithmus sucht immer zuerst, ob er einen Fluss ableiten kann, bevor er die Höhe ändert. Das heißt hier müsste a auch mit einbezogen werden.