18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017

Autor

Simon Gog, Demian Hespe

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:04:07

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

22.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz