KIT-Bibliothek

Algorithmen I, SS 2014, gehalten am 30.06.2014

Author

Peter Sanders

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

Lektion 20:

Wiederholung aus Lektion 19
10.6 Negative Kosten
10.7 Von Überall nach Überall
11 Minimale Spannbäume
11.1 MST-Kanten auswählen und verwerfen
11.2 Der Jarník-Prim Algorithmus
11.3 Kruskals Algorithmus
11.4 Union-Find Datenstruktur

Duration (hh:mm:ss)

01:31:19

Series

Algorithmen I, SS 2014, Vorlesungen

Published on

30.07.2015

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 84449 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 890432 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5479 s
Filename DIVA-2015-533_hd.mp4
Frame Rate 25
Video Bitrate 799889 bps
Video Codec h264

Media URL

Embed Code