Informatiker Board | Theoretische Informatik | Ford-Fulkerson mit Erweiterungsweg

Informatiker Board » Themengebiete » Theoretische Informatik » Ford-Fulkerson mit Erweiterungsweg » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

Traval92

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.

Traval92 hat dieses Bild (verkleinerte Version) angehängt: