KIT-Bibliothek

18: Algorithmen I, Vorlesung, SS 2019, 01.07.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:07:02 Graph-Traversierung
  • 0:11:13 Breitensuche
  • 0:13:13 Tiefensuche
  • 0:21:56 DFS-Baum
  • 0:28:14 DFS-Nummerierung
  • 0:38:39 Topologische Sortierung
  • 0:43:27 Topologisches Sortieren mittels DFS
  • 0:55:01 Begriff Zusammenhang
  • 1:02:26 BFS vs DFS
  • 1:07:16 Kürzeste Wege : Definition
  • 1:17:22 Dijkstras Algorithmus

Laufzeit (hh:mm:ss)

01:26:04

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

04.07.2019

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 934045 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5164 s
Dateiname DIVA-2019-610_hd.mp4
Dateigröße 602.896.594 byte
Bildwiederholfrequenz 25
Videobitrate 799949 bps
Video Codec h264

Mediathek-URL

Embed-Code