04: Algorithmen II, Vorlesung und Übung, WS 2018/19, 23.10.2018
1 hour 15 minutes Posted Oct 26, 2018 at 8:40 am.
Start
Dijkstra's Algorithmus: Pseudocode
Laufzeit
Laufzeit im Durchschnitt
Lineare Laufzeit für dichte Graphen
Satz 1
Präfixminima einer Zufallsfolge
Monotone ganzzahlige Prioritätslisten
Bucket-Queue
Operationen
Laufzeit Dijkstra mit Bucket-Queues
Radix-Heaps
Definition
Radix-Heap_invariante
Radix Heap: deleteMin
Buckets
Lufzwit Dijkstra mit Radix-Heaps
Übung
Amortisierte Analyse
Legende
Fibonacci Heaps Insert
Fibonacci Heaps Delete Min
Fibonacci Heaps Decrease Key
0:00
1:15:32
Show notes
04 |
Watch Video
