KIT-Bibliothek

08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.11.2019

Author

Peter Sanders, Sebastian Lamm, Tobias Heuer

Editor

Zentrum für Mediales Lernen (ZML)

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Start
  • 0:00:05 Maximum Flows and Matchings
  • 0:06:49 Computer Blocking Flows
  • 0:21:08 Dinitz Analysis
  • 0:30:00 Übung 3
  • 0:31:22 Kürzeste-Wege-Suche
  • 0:37:28 Dijkstras Algorithmus
  • 0:40:20 Bidirektionale Suche
  • 0:46:21 A*-Suche
  • 1:01:34 Starke Zusammenhangskomponenten
  • 1:10:16 Floys Warshall: SCC als Speedup Technik

Duration (hh:mm:ss)

01:18:51

Series

Algorithmen II, Vorlesung, WS 2019/20

Published on

07.11.2019

Subject area

Computer science

License

KITopen Licence

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 933913 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4731 s
Filename DIVA-2019-836_hd.mp4
File Size 552.305.834 byte
Frame Rate 25
Video Bitrate 799819 bps
Video Codec h264

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2019/20 Episodes 1-28 of 28