KIT-Bibliothek

21: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 16.01.2018

Autor

Simon Gog, Yaroslav Akhremtsev

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:18 Maximum Flows and Matchings
  • 0:00:37 Definitions: Network
  • 0:02:23 Flows
  • 0:06:45 Applications
  • 0:07:19 Applications in our Group
  • 0:14:39 Option 1: linear programming
  • 0:16:09 Algorithms 1956-now
  • 0:19:49 Example
  • 0:24:55 Residual Graph
  • 0:31:33 Ford Fulkerson Algorithm
  • 0:43:36 Übung
  • 0:44:35 SCC
  • 0:55:06 Floyd Warshall: SCC als Speedup Technik

Laufzeit (hh:mm:ss)

01:03:41

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

18.01.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 933899 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 3821 s
Dateiname DIVA-2018-47_hd.mp4
Dateigröße 446.089.214 byte
Bildwiederholfrequenz 25
Videobitrate 799806 bps
Video Codec h264

Mediathek-URL

Embed-Code

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