20: Algorithmen I, Vorlesung, SS 2019, 15.07.2019
Autor
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
20 |
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 |
Embed-Code
