Sign up to save your podcastsEmail addressPasswordRegisterOrContinue with GoogleAlready have an account? Log in here.
November 02, 201806: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.20181 hour 28 minutesPlay06 |0:00:00 Start0:02:23 Anwendungen von DFS0:06:45 DFS Nummerierung0:09:51 Starke Zusammenhangskomponenten0:17:07 Abstrakter Algorithmus0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s0:28:56 Invarianten von Gc0:34:11 Repräsentation offener Komponenten0:46:37 Spezielle Priority Queues0:51:13 Bucket Queues0:57:25 Radix Heaps1:20:25 Average case Analyse für MST...moreShareView all episodesBy Karlsruher Institut für Technologie (KIT)November 02, 201806: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.20181 hour 28 minutesPlay06 |0:00:00 Start0:02:23 Anwendungen von DFS0:06:45 DFS Nummerierung0:09:51 Starke Zusammenhangskomponenten0:17:07 Abstrakter Algorithmus0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s0:28:56 Invarianten von Gc0:34:11 Repräsentation offener Komponenten0:46:37 Spezielle Priority Queues0:51:13 Bucket Queues0:57:25 Radix Heaps1:20:25 Average case Analyse für MST...moreMore shows like Algorithmen 2, Vorlesung, WS18/19View allIEEE International Conference on Robotics and Automation, 20130 ListenersEinführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung0 ListenersEinführung in die Geophysik 1, WS17/18, Vorlesung0 ListenersTheoretische Grundlagen der Informatik, Vorlesung, WS18/190 ListenersCAD tutorial in Mechanical Design, WT13/140 ListenersNumerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS20140 ListenersEinführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung0 ListenersSoftwaretechnik 1, Vorlesung, SS20180 ListenersNumerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS20190 ListenersTheoretische Grundlagen der Informatik, Vorlesung, WS19/200 Listeners
06 |0:00:00 Start0:02:23 Anwendungen von DFS0:06:45 DFS Nummerierung0:09:51 Starke Zusammenhangskomponenten0:17:07 Abstrakter Algorithmus0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s0:28:56 Invarianten von Gc0:34:11 Repräsentation offener Komponenten0:46:37 Spezielle Priority Queues0:51:13 Bucket Queues0:57:25 Radix Heaps1:20:25 Average case Analyse für MST
November 02, 201806: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.20181 hour 28 minutesPlay06 |0:00:00 Start0:02:23 Anwendungen von DFS0:06:45 DFS Nummerierung0:09:51 Starke Zusammenhangskomponenten0:17:07 Abstrakter Algorithmus0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s0:28:56 Invarianten von Gc0:34:11 Repräsentation offener Komponenten0:46:37 Spezielle Priority Queues0:51:13 Bucket Queues0:57:25 Radix Heaps1:20:25 Average case Analyse für MST...more
06 |0:00:00 Start0:02:23 Anwendungen von DFS0:06:45 DFS Nummerierung0:09:51 Starke Zusammenhangskomponenten0:17:07 Abstrakter Algorithmus0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s0:28:56 Invarianten von Gc0:34:11 Repräsentation offener Komponenten0:46:37 Spezielle Priority Queues0:51:13 Bucket Queues0:57:25 Radix Heaps1:20:25 Average case Analyse für MST