06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Start
- 0:02:23 Anwendungen von DFS
- 0:06:45 DFS Nummerierung
- 0:09:51 Starke Zusammenhangskomponenten
- 0:17:07 Abstrakter Algorithmus
- 0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s
- 0:28:56 Invarianten von Gc
- 0:34:11 Repräsentation offener Komponenten
- 0:46:37 Spezielle Priority Queues
- 0:51:13 Bucket Queues
- 0:57:25 Radix Heaps
- 1:20:25 Average case Analyse für MST
Laufzeit (hh:mm:ss)
01:28:28
Serie
Algorithmen II, Vorlesung, WS 2018/19
Publiziert am
02.11.2018
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 | 934296 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5308 s |
| Dateiname | DIVA-2018-790_hd.mp4 |
| Dateigröße | 619.903.653 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 800201 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen II, Vorlesung, WS 2018/19
Folgen 1-30
von 30
