09 |

0:00:00 Starten

0:00:36 Themenübersicht

0:01:47 Nachklausur

0:02:16 Ford Fulkerson

0:02:20 Flüsse und Ford Fulkerson

0:07:45 Residualgraph

0:11:40 Flüsse und Ford Fulkerson

0:14:02 Max Flow - Min Cut

0:17:12 Dinitz Algorithmus

0:18:52 Dinitz - Distanz Label

0:22:38 Dinitz - Schichtgraph für Graph G = (V, E)

0:25:02 Dinitz - Blockierender Fluss

0:28:25 Dinitz - Blockierender Fluss: Operationen

0:33:25 Dinitz - Kosten pro Blockierender Fluss

0:38:12 Dinitz - Laufzeit

0:40:05 Dinitz - Kosten pro Phase - Unit Capacity Network

0:42:40 Dinitz - Anzahl Phasen - Unit Capacity Network

0:46:36 SCC (Widerholung)

1:03:07 Floyd Warshall: SCC als Speedup Technik

1:15:14 Floyd Warshall und SCC