KIT-Bibliothek

17: Algorithmen 1, Vorlesung, SS 2018, 18.06.2018

Author

Carsten Sinz

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:11 Rückblick Vorlesung 11.06
  • 0:02:13 BFS vs. DFS
  • 0:04:05 Begriff ""Zusammenhang""
  • 0:11:16 Überblick heutige Vorlesung
  • 0:12:03 Kürzeste Wege
  • 0:15:11 Definition
  • 0:24:05 Grundlagen
  • 0:28:02 Dijkstra Algorithmus
  • 0:32:10 Edsger Wybe Dijkstra
  • 0:42:03 Allgemeine Definition
  • 0:45:37 Kante relaxieren
  • 0:49:42 Pseudocode
  • 1:08:15 Implementierung
  • 1:18:38 Laufzeit

Duration (hh:mm:ss)

01:24:56

Series

Algorithmen 1, Vorlesung, SS 2018

Published on

20.06.2018

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 934015 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5096 s
Filename DIVA-2018-455_hd.mp4
File Size 594.998.650 byte
Frame Rate 25
Video Bitrate 799919 bps
Video Codec h264

Media URL

Embed Code