
16: Algorithmen 1, Vorlesung, SS 2017, 26.06.2017
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
16 |
0:00:00 Starten
0:00:10 Allgemeine Definition
0:02:19 Kante (u,v) relaxieren
0:04:30 Dijkstras Algorithmus
0:06:53 Beispiel
0:11:27 Korrektheit
0:12:23 v erreichbar ->
0:14:39 v gescannt ->
0:18:46 Dijkstra: Implementierung?
0:20:01 Prioritätsliste
0:21:03 Imlementierung
0:25:38 Beispiel
0:29:27 Dijkstra: Laufzeit
0:36:22 Analyse im Mittel
0:37:23 Monotone ganzzahlige Prioritätslisten
0:38:02 Negative Kosten
0:42:21 Zurück zu Basiskonzepten
0:45:16 Allgemeines Korrektheitskriterium
0:50:42 Algorithmen brutal - Bellman-Ford-Algorithmus für beliebige Kantengewichte
0:54:05 Negative Kreise finden
0:55:47 Beispiel
0:58:14 Bellmann-Ford – Laufzeit
0:59:24 Azyklische Graphen
1:01:11 Von überall nach überall
1:02:57 Kürzeste Wege: Zusammenfassung
Laufzeit (hh:mm:ss)
01:04:41
Serie
Algorithmen I, Vorlesung, SS 2017
Publiziert am
04.07.2017
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 100583 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 906322 kbps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 3881 s |
Dateiname | DIVA-2017-374_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799648 kbps |
Video Codec | h264 |
Embed-Code