Sie befinden sich hier: Termine » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Flüsse und Schnitte   (Übersicht)

Flüsse und Schnitte

  • Was ist ein minimaler Schnitt? Wie bestimme ich den?
  • Was ist ein Residualgraph? Was tut der?
  • Wie bestimme ich einen maximalen Fluss?
    • Wie bestimme ich die augmentierenden Wege?
    • Laufzeit der Varianten
  • andere Variante neben Ford-Fulkerson, einen maximalen Fluss zu bestimmen?
  • Was ist ein Min-Cost-Max-Flow? Wie berechne ich die Kosten davon?
  • Was ist Knotenkonnektivität?