KIT-Bibliothek

08: Algorithmen II, Vorlesung und Übung, WS 2018/19, 06.11.2018

Autor

Peter Sanders, Sebastian Lamm, Demian Hespe

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Augmenting Paths
  • 0:01:56 Ford Fulkerson Algorithm
  • 0:07:57 Some Basic Observations
  • 0:14:57 Blocking Flows
  • 0:16:44 Suche in Graphen
  • 0:20:19 Dijkstras Algorithmus
  • 0:28:30 A*-Suche
  • 0:31:31 A*-Suche – Potentialfunktionen
  • 0:37:23 A*-Suche – Landmarken
  • 0:47:01 Starke Zusammenhangskomponenten
  • 1:00:07 Floyd Warshall: SCC als Speedup Technik

Laufzeit (hh:mm:ss)

01:07:18

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

08.11.2018

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 935418 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4038 s
Dateiname DIVA-2018-813_hd.mp4
Dateigröße 472.195.176 byte
Bildwiederholfrequenz 25
Videobitrate 801322 bps
Video Codec h264

Mediathek-URL

Embed-Code

Algorithmen II, Vorlesung, WS 2018/19 Folgen 1-30 von 30