29: Algorithmen II, Vorlesung, WS 2018/19, 04.02.2019
1 hour 22 minutes Posted Feb 4, 2019 at 3:30 pm.
Starten
Inhaltsübersicht
Rolle der Algorithmik
Machine Learning macht das von selbst
Algorithm Theory
Graphenalgorithmen
Laufzeit
Satz 1
Monotone ganzzahlige Prioritätslisten
Bucket Queue
Analyse
All-Pair Shortest Paths
Knotenpotentiale
Algorithmus
Landmarks
Zusammenfassung Kürzeste Wege
Fortgeschrittene Datenstrukturen
Adressierbare Prioritätslisten
Grundlegende Datenstruktur
Pairing Heaps
Union by Rank
Zusammenfassung Datenstrukturen
Anwendung von DFS
Starke Zusammenhangskomponenten
Repräsentation offener Komponenten
Zusammenfassung SCC Berechnung
2 zusammenhängende Komponenten
Mehr DFS basierte Linearzeitalgorithmen
Maximum Flows and Matchings
Definitions: Network
Duality between Flows and Cuts
Applications
Algorithms 1956-now
Residual Graph
Ford Fulkerson Algorithm
Max Flow Min Gut theorem
Bad Example for Ford Fulkerson
Blocking Flows
Dinitz Algorithm
Blocking Flow Analysis
Maximum Cardinality Bipartite Matching
Preflow Push Algorithms
Level Function
FIFO Preflow push
Timings
Zusammenfassung Flows and Matchings
Randomisierte Algorithmen
Here Fast SOace Efficient Hashing
Externe Algorithmen
0:00
1:22:51
Show notes
29 |
Watch Video
