---

Geschrieben von Traval92 am 25.09.2017 um 21:34:

  Ford-Fulkerson mit Erweiterungsweg

Hi Leute,

ich habe hier eine Aufgabe im Modul "Formale grundlagen der Informatik" mit einem Flußnetzwerk. Hier gibt es einen Graphen mit unberührten Kapazitäten und einen mit einem "zwischenstand". Dazu soll dann der Graf Gf konstruiert werden und ein Erweiterungsweg erstellt. Leider komme ich damit nicht so klar, und zu keiner plausiblen Lösung die für diese Aufgabe 20 Punkte von 100 rechtfertigt. Vielleicht habt ihr eine Idee, ich hänge die Aufgabe in den Anhang.