10: Algorithmen II, Vorlesung und Übung, WS 2018/19, 13.11.2018
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:19:36
Series
Algorithmen II, Vorlesung, WS 2018/19
Published on
15.11.2018
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 933942 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4776 s |
| Filename | DIVA-2018-844_hd.mp4 |
| File Size | 557.527.825 byte |
| Frame Rate | 25 |
| Video Bitrate | 799844 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen II, Vorlesung, WS 2018/19
Episodes 1-30
of 30
