KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

23: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 29.01.2018

Autor

Simon Gog, Demian Hespe

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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)

Laufzeit (hh:mm:ss)

01:26:58

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

05.02.2018

Fachgebiet

Informatik

Lizenz

KITopen-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 933640 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5218 s
Dateiname DIVA-2018-132_hd.mp4
Dateigröße 608.935.465 byte
Bildwiederholfrequenz 25
Videobitrate 799546 kbps
Video Codec h264

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26