23 |

0:00:00 Starten

0:07:03 Flüsse und Ford Fulkerson

0:08:39 Max Flow - Min Cut

0:12:42 Dinitz: Distanz Label

0:14:37 Dinitz: Schichtgraph

0:15:45 Dinitz: Blockierender Fluss

0:17:21 Dinitz: Blockierender Fluss Operationen

0:20:36 Dinitz: Kosten pro Blockierender Fluss

0:24:14 Dinitz: Laufzeit

0:25:37 Dinitz: Kosten pro Phase, Unit Capacity Network

0:30:24 Maximum Cardinality Bipartite Matching

0:31:35 Preflow-Push Algorithms

0:34:00 Level Function

0:36:49 Procedure genericPreflowPush

1:21:53 Searching for Eligible Edges

1:23:50 Satz 11. Arbitrary Preflow Push finds a maximum flow in time O (n²m)