06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

06 |
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

Further episodes of Algorithmen 2, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)