Effiziente Algorithmen: Grundlagen zu Flüssen (1) (Fr, 13.10.2017)

Anmeldung erforderlich

RWTH

Für RWTH-Angehörige und aus dem RWTH-Netz verfügbar

Anmelden
  • Einbetten

Kapitel:

00:04:10
Das Flussproblem
00:19:51
Minimaler Cut
00:29:52
Ford-Fulkerson
00:35:31
„Min-Cut Max-Flow“-Theorem
00:44:22
Ford-Fulkerson mit BFS (Edmonds und Karp)
00:59:09
Algorithmus von Dinitz
01:20:41
Algorithmus von Dinitz Prop.