16: Algorithmen 1, Vorlesung, SS 2017, 26.06.2017
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:04:41
Series
Algorithmen I, Vorlesung, SS 2017
Published on
04.07.2017
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 100583 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 906322 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 3881 s |
| Filename | DIVA-2017-374_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 799648 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung, SS 2017
Episodes 1-23
of 23
