Minimum-Fluß-Problem
Hallo,
bei den Minimum-Fluß-Problemen und dort speziell bei den Quellen und Senken wird in den Lösungen immer mit '<=' bzw. '>=' gerechnet. Bei den Umschlagknoten gilt immer '='.
Meistens ist aber die Summe der Abflüsse im System=Summe der Zuflüsse im System (kein Speicher). Muss dann nicht an jedem Quell/Senkenknoten nur '=' gelten? Denn sollte nur einmal wirklich '<' oder '>' zutreffen, dann würde die Gesamtsumme nicht mehr aufgehen.
(Sicher beinhaltet <= auch =, es ist aber sicherlich einfacher nur '=' zu setzen ohne sich Gedanken machen zu müssen.)
Was meint Ihr...
Hallo,
bei den Minimum-Fluß-Problemen und dort speziell bei den Quellen und Senken wird in den Lösungen immer mit '<=' bzw. '>=' gerechnet. Bei den Umschlagknoten gilt immer '='.
Meistens ist aber die Summe der Abflüsse im System=Summe der Zuflüsse im System (kein Speicher). Muss dann nicht an jedem Quell/Senkenknoten nur '=' gelten? Denn sollte nur einmal wirklich '<' oder '>' zutreffen, dann würde die Gesamtsumme nicht mehr aufgehen.
(Sicher beinhaltet <= auch =, es ist aber sicherlich einfacher nur '=' zu setzen ohne sich Gedanken machen zu müssen.)
Was meint Ihr...