18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

18 |
0:00:00 Starten
0:00:09 Fortgeschrittene Graphenalgorithmen
0:04:34 Allgemeine Definition
0:06:17 Kante relaxieren
0:07:11 Dijkstra's Agorithmus
0:08:40 Beispiel
0:09:00 Laufzeit
0:14:55 Lineare Laufzeit für dichte Graphen
0:26:30 Präfixminima einer Zufallsfolge
0:27:32 Monotone ganzzahlige Prioritätslisten
0:31:28 Bucket-Queue
0:34:22 Operation
0:35:17 Laufzeit Dijkstra mit Bucket-Queues
0:36:35 Übung8
0:36:41 Amortisierte Analyse
0:39:57 Legende
0:41:59 Fibonacci Heaps - Insert
0:44:09 Fibonacci Heaps - Delete Min
0:56:33 Fibonacci Heaps - Decrease Key
1:02:11 Fibonacci Heaps

Further episodes of Algorithmen 2, Vorlesung, WS17/18

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

Website of Karlsruher Institut für Technologie (KIT)