20: Algorithmen I, Vorlesung, SS 2019, 15.07.2019
Author
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Start
- 0:01:21 Kürzeste Wege: Definition
- 0:02:23 Dijkstras Algorithmus. Pseudocode
- 0:08:12 Dijkstra: negative Kantengewichte
- 0:17:02 Monotone ganzzahlige Prioritätslisten
- 0:19:49 Negative Zyklen
- 0:21:55 Zurück zu Basiskonzepten
- 0:26:31 Allgemeines Korrektheitskriterium
- 0:31:09 Bellman-Ford-Algorithmus
- 0:39:29 Beispiel
- 0:43:57 Bellman-Ford: Laufzeit
- 0:45:30 Azyklische Graphen
- 0:49:38 Von überall nach überall
- 0:52:15 Kürzeste Wege: Zusammenfassung
- 0:57:10 Exkurs: Routing in Straßennetzwerken
- 1:01:56 Ideen für Routenplanung
- 1:03:47 Ansatz: Transit-Node Routing
- 1:09:15 Zweite Beobachtung
- 1:17:04 Offene Fragen
- 1:18:36 Minimale Spannbäume (MST)
- 1:23:59 Minimal aufspannende Wälder (MSF)
Duration (hh:mm:ss)
01:25:19
Series
Algorithmen I, Vorlesung, SS 2019
Published on
16.07.2019
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 470971 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5119 s |
| Filename | DIVA-2019-668_hd.mp4 |
| File Size | 301.391.639 byte |
| Frame Rate | 25 |
| Video Bitrate | 336867 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung, SS 2019
Episodes 1-23
of 23
