KIT-Bibliothek

20: Algorithmen I, Vorlesung und Übung, SS 2016, am 29.06.2016

Author

Hofheinz. Dennis, Lisa Kohl

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:06 Erinnerung VL 27.06.2016
  • 0:02:09 Kap. 11: Minimale Spannbäume
  • 0:02:28 Minimale Spannbäume (MST)
  • 0:03:22 Minimale aufspannende Wälder (MSF)
  • 0:03:36 Anwendungen
  • 0:04:57 MST-Kanten auswählen und verwerfen: Die Schnitteigenschaft (Cut Property)
  • 0:12:19 MST-Kanten auswählen und verwerfen: Die Kreiseigenschaft (Cycle Property)
  • 0:15:54 Der Jarník-Prim-Algorithmus
  • 0:28:39 Analyse
  • 0:32:00 Kruskals Algorithmus (1956)
  • 0:37:47 Kruskals Algorithmus - Korrektheit
  • 0:40:56 Union-Find Datenstruktur
  • 0:44:15 Beginn Übung 10
  • 0:44:15 Kürzeste Wege Algorithmen: Bellman-Ford
  • 0:45:40 Bellman-Ford: Pseudo-Code
  • 0:46:40 Bellman-Ford: Korrektheit (Beweis-Idee)
  • 0:48:53 Bellman-Ford: Beispiel
  • 0:53:03 Bellman-Ford: Bestimmung eines negativen Kreises
  • 0:55:03 Minimale Spannbäume
  • 0:57:00 Minimale Spannbäume: Jarník-Prim
  • 0:58:37 Minimale Spannbäume: Kruskal
  • 1:00:00 Steinerbäume
  • 1:05:42 Steinerbaum: Was kann schief gehen?
  • 1:10:09 Problem des Handlungsreisenden (TSP)

Duration (hh:mm:ss)

01:15:02

Series

Algorithmen I, Vorlesung und Übung, SS 2016

Published on

07.07.2016

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 127688 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 933630 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4502 s
Filename DIVA-2016-523_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799858 bps
Video Codec h264

Media URL

Embed Code

Algorithmen I, Vorlesung und Übung, SS 2016 Episodes 1-25 of 25