KIT-Bibliothek

Algorithmen II, Vorlesung und Übung, WS 2016/17, 02.11.2016, 05

Autor

Christian Schulz, Lorenz Hübschle-Schneider

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:25 Wiederholung Lektion 4
  • 0:14:10 Starke Zusammenhangskomponenten
  • 0:27:12 Kreise mit Gewicht 0
  • 0:48:01 Beginn Übung 3
  • 0:48:03 Inhalt
  • 0:48:16 Suche in Graphen: Kürzeste-Wege-Suche
  • 0:49:37 Suche in Graphen: Übersicht über verschiedene Varianten
  • 0:51:52 Suche in Graphen: Dijkstras Algorithmus
  • 0:53:57 Suche in Graphen: Bidirektionale Suche
  • 0:59:36 Suche in Graphen: A*-Suche
  • 1:02:11 Suche in Graphen: A*-Suche – Potentialfunktionen
  • 1:07:30 Suche in Graphen: A*-Suche – Landmarken

Laufzeit (hh:mm:ss)

01:14:43

Serie

Algorithmen II, Vorlesung, WS 2016/17

Publiziert am

10.11.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 127694 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 933482 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4483 s
Dateiname DIVA-2016-704_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799703 bps
Video Codec h264

Mediathek-URL

Embed-Code

Algorithmen II, Vorlesung, WS 2016/17 Folgen 1-26 von 26