
10: Algorithmen II, Vorlesung und Übung, WS 2018/19, 13.11.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
10 |
0:00:00 Start
0:00:39 Preflow-Push Algorithms
0:02:02 Level Funktion
0:05:36 Example
0:06:50 Pratial Correctness
0:13:09 Lemma 4.
0:16:18 Lemma 5.
0:21:08 Lemma 6.
0:23:11 Lemma 7.
0:23:34 Lemma 8.
0:26:09 Lemma 9.
0:32:41 Searching for Eligable Edges
0:37:49 Satz 11.
0:40:06 FIFO Preflow push
0:41:52 Highest Level Preflow Push
0:45:18 Example
0:51:22 Übung 4
0:51:56 Flüsse und Ford Fulkerson
0:55:48 Residualgraph
1:02:15 Max Flow - Min Cut
1:04:59 Dinitz Algorithmus
Laufzeit (hh:mm:ss)
01:19:36
Serie
Algorithmen II, Vorlesung, WS 2018/19
Publiziert am
15.11.2018
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 933942 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4776 s |
Dateiname | DIVA-2018-844_hd.mp4 |
Dateigröße | 557.527.825 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799844 bps |
Video Codec | h264 |
Embed-Code