FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 2 » Flüsse und Schnitte (Übersicht)
no way to compare when less than two revisions
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| — | pruefungen:hauptstudium:ls2:hw-fs-2018-07-25 [25.07.2018 09:04] (aktuell) – angelegt Horsccht | ||
|---|---|---|---|
| Zeile 1: | Zeile 1: | ||
| + | ==== Flüsse und Schnitte ==== | ||
| + | * Was ist ein minimaler Schnitt? Wie bestimme ich den? | ||
| + | * Was ist ein Residualgraph? | ||
| + | * Wie bestimme ich einen maximalen Fluss? | ||
| + | * Wie bestimme ich die augmentierenden Wege? | ||
| + | * Laufzeit der Varianten | ||
| + | * andere Variante neben Ford-Fulkerson, | ||
| + | * Was ist ein Min-Cost-Max-Flow? | ||
| + | * Was ist Knotenkonnektivität? | ||