KIT-Bibliothek

14: Algorithmen 1, Vorlesung, SS 2018, 06.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:16 Rückblick 04.06.
  • 0:02:56 Graphen
  • 0:05:51 Königesberger Brückenproblem
  • 0:10:00 Graphen Anwendung
  • 0:13:43 Repräsentation von Graphen
  • 0:19:19 Notation und Konvention
  • 0:22:01 Ungerichtete vs gerichtete Graphen
  • 0:23:01 Operationen
  • 0:27:17 Kantenfolgenrepräsentation
  • 0:30:53 Repräsentation von Graphen
  • 0:31:35 Adjazenzfelder
  • 0:40:55 Beispiel
  • 0:47:58 Kantenanfragen
  • 0:48:56 Adjazenzlisten
  • 0:52:17 Adjazenzlisten Aufrüsten
  • 0:55:18 Customisation
  • 0:57:31 Beispiel: DAG-Erkennung
  • 1:10:55 Adjazenz Matrix

Duration (hh:mm:ss)

01:23:55

Series

Algorithmen 1, Vorlesung, SS 2018

Published on

12.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 934114 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5035 s
Filename DIVA-2018-427_hd.mp4
File Size 587.922.996 byte
Frame Rate 25
Video Bitrate 800016 bps
Video Codec h264

Media URL

Embed Code