Ich habe mal folgende Frage:
Gibt es eigentlich mehrere Möglichkeiten einen maximalen Fluss zu bestimmen. Ich beziehe mich hier auf die Übungsaufgabe BO401. Ich komme hier auch auf einen maximalen Fluss von der Stärke 17. Allerdings habe ich es nicht in der selben Reihenfolge gelöst, wie der Lösungsvorschlag. Es müsste doch eingeltich egal sein, weil doch laut Ford und Fulkerson man beliebige Wege maximieren kann.
Kann mir vielleicht jemand erklären, wie ich das tabellarisch löse. Bisher mache ich das immer so, dass ich diese Aufgaben graphisch löse und dann die Kapazität ablese und in die Tabelle eintrage.
Gibt es eigentlich mehrere Möglichkeiten einen maximalen Fluss zu bestimmen. Ich beziehe mich hier auf die Übungsaufgabe BO401. Ich komme hier auch auf einen maximalen Fluss von der Stärke 17. Allerdings habe ich es nicht in der selben Reihenfolge gelöst, wie der Lösungsvorschlag. Es müsste doch eingeltich egal sein, weil doch laut Ford und Fulkerson man beliebige Wege maximieren kann.
Kann mir vielleicht jemand erklären, wie ich das tabellarisch löse. Bisher mache ich das immer so, dass ich diese Aufgaben graphisch löse und dann die Kapazität ablese und in die Tabelle eintrage.