20: Algorithmen I, Vorlesung, SS 2019, 15.07.2019
Autor
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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)
Laufzeit (hh:mm:ss)
01:25:19
Serie
Algorithmen I, Vorlesung, SS 2019
Publiziert am
16.07.2019
Fachgebiet
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 | 470971 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5119 s |
| Dateiname | DIVA-2019-668_hd.mp4 |
| Dateigröße | 301.391.639 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 336867 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung, SS 2019
Folgen 1-23
von 23
