Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Flüsse und Schnitte

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?