Sign up to save your podcasts
Or
Share Algorithmen II, Vorlesung und Übung, WS 2016/17, 26.10.2016, 04
Share to email
Share to Facebook
Share to X
Share to email
Share to Facebook
Share to X
Or
Algorithmen II, Vorlesung und Übung, WS 2016/17, 26.10.2016, 04
04 |
0:00:00 Starten
0:00:10 Vorlesung: Fortgeschrittene Graphenalgorithmen, 3 Kürzeste Wege
0:01:16 Wiederholung
0:12:21 Definition msd (a,b)
0:13:08 Radix Heap: deleteMin
0:13:51 Bucket B(i) bei Änderung von min
0:15:01 All-Pairs Shortest Paths
0:16:15 Algorithmen Brutal – Belman-Ford-Algorithmus für beliebige Kantengewichte
0:18:32 Knotenpotenziale
0:25:00 Wie berechnen wir Potenziale?
0:31:44 Algorithmus
0:33:16 Laufzeit
0:34:36 Hilfsknoten
0:35:25 Distanz zu einem Zielknoten t
0:37:24 Ideen für Routenplanung
0:38:22 Bidirektionale Suche
0:39:50 A-Suche
0:42:52 Benötige Eigenschaften von f(v)
0:44:59 Wie finden wir f(v)?
0:46:01 Landmarks
0:46:44 Zusammenfassung Kürzeste Wege
0:47:32 Übung: Inhalt
0:48:31 KaHIP: Implementierung einer BFS
0:56:22 Spezielle Priority Queues
0:58:25 Bucket Queues
1:02:36 Radix Heaps
1:24:08 Average case Analyse für MST
View all episodes
By Karlsruher Institut für Technologie (KIT)04 |
0:00:00 Starten
0:00:10 Vorlesung: Fortgeschrittene Graphenalgorithmen, 3 Kürzeste Wege
0:01:16 Wiederholung
0:12:21 Definition msd (a,b)
0:13:08 Radix Heap: deleteMin
0:13:51 Bucket B(i) bei Änderung von min
0:15:01 All-Pairs Shortest Paths
0:16:15 Algorithmen Brutal – Belman-Ford-Algorithmus für beliebige Kantengewichte
0:18:32 Knotenpotenziale
0:25:00 Wie berechnen wir Potenziale?
0:31:44 Algorithmus
0:33:16 Laufzeit
0:34:36 Hilfsknoten
0:35:25 Distanz zu einem Zielknoten t
0:37:24 Ideen für Routenplanung
0:38:22 Bidirektionale Suche
0:39:50 A-Suche
0:42:52 Benötige Eigenschaften von f(v)
0:44:59 Wie finden wir f(v)?
0:46:01 Landmarks
0:46:44 Zusammenfassung Kürzeste Wege
0:47:32 Übung: Inhalt
0:48:31 KaHIP: Implementierung einer BFS
0:56:22 Spezielle Priority Queues
0:58:25 Bucket Queues
1:02:36 Radix Heaps
1:24:08 Average case Analyse für MST
More shows like Algorithmen 2, WS2016/17, Vorlesung
View all
IEEE International Conference on Robotics and Automation, 2013
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2015, Vorlesung
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS18/19
0 Listeners
Digitaltechnik und Entwurfsverfahren, WS12/13, Vorlesung
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2014
0 Listeners
Einführung in die Stochastik für Studierende des gymnasialen Lehramts Mathematik, SS2014, Vorlesung
0 Listeners
Softwaretechnik 1, Vorlesung, SS2018
0 Listeners
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019
0 Listeners
Algorithmen 1, SS2019, Vorlesung
0 Listeners
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
0 Listeners