07: Algorithmen II, Vorlesung, WS 2018/19, 05.11.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Start
- 0:00:37 Tiefensuchschema
- 0:01:14 Starke Zusammenhangskomponenten
- 0:02:21 Schrumpfgraph
- 0:02:55 Konkreter: SCCs mittels DFS
- 0:04:04 Invarianten von G
- 0:05:58 Lemma: Abgeschlossene SCCs von G sind SCCs von G
- 0:06:14 Repräsentation offener Komponenten
- 0:13:24 Beispiel
- 0:24:48 Zusammenfassung: SCC Berechnung
- 0:26:22 2-zusammenhängende Komponenten
- 0:29:06 Mehr DFS-basierte Linearzeitalgorithmen
- 0:31:56 Maximum Flows and Matching
- 0:33:06 Definitions: Network
- 0:34:38 Definition: Flows
- 0:36:14 Definition: Minimum s-t Cuts
- 0:37:22 Duality between flows and cuts
- 0:40:17 Applications
- 0:47:18 Applications in our group
- 0:54:42 Option 1: Linear programming
- 0:57:56 Algorithms 1956 - now
- 1:06:42 Augmenting paths
- 1:09:13 Example
- 1:13:33 Residual Graph
- 1:19:05 Ford Fulkerson Algorithm
- 1:21:39 A bad example for Ford Fulkerson
- 1:22:56 An even worse example
- 1:20:25 Average case Analyse für MST
Laufzeit (hh:mm:ss)
01:26:23
Serie
Algorithmen II, Vorlesung, WS 2018/19
Publiziert am
06.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 | 934141 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5183 s |
| Dateiname | DIVA-2018-803_hd.mp4 |
| Dateigröße | 605.195.122 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 800043 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen II, Vorlesung, WS 2018/19
Folgen 1-30
von 30
