KIT-Bibliothek

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

Author

Christian Schulz, Lorenz Hübschle-Schneider

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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

Duration (hh:mm:ss)

01:14:43

Series

Algorithmen II, Vorlesung, WS 2016/17

Published on

10.11.2016

Subject area

Computer science

License

KITopen Licence

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

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2016/17 Episodes 1-26 of 26