21: Algorithmen I, Vorlesung, SS 2019, 17.07.2019
Listen now
Description
21 |
0:00:00 Start
0:00:10 Rückblick
0:01:58 Heutige Vorlesung
0:03:31 Minimale Spannbäume
0:08:34 MST-Kanten auswählen und verwerfen
0:22:22 Jarnik-Prim-Algorithmus
0:37:10 Analyse - Jarnik-Prim-Algorithmus
0:38:04 Kruskals-Algorithmus
0:45:14 Kruskals Algorithmus - Korrektheit
0:49:51 Union-Find Datenstruktur
1:03:25 Pfadkompression
1:08:34 Union by Rank
1:10:11 Analyse - nur Union by Rank
1:11:33 Analyse - nur Pfadkompression
1:12:05 Analyse - Pfadkompression und Union by Rank
1:15:21 Ackermannfunktion - Beispiele
1:15:44 Kruskal mit Union-Find
1:21:09 Vergleich Jarnik-Prim vs. Kruskal
1:23:00 Mehr MST-Algorithmen
1:25:11 Zusammenfassung
More Episodes
23 |
0:00:00 Start
0:00:13 Übung: Überblick
0:03:26 Dijkstras Algorithmus
0:07:19 Bellmann Ford Algorithmus
0:14:50 Minimale Spannbäume
0:20:31 Steinerbäume
0:27:20 Problem des Handlungsreisenden (TSP)
Published 07/30/19
Published 07/30/19
22 |
0:00:00 Start
0:00:23 Generische Optimierungsansätze
0:05:36 Rucksackproblem
0:09:28 Maximierungsprolem
0:12:42 Black-Box-Löser
0:17:38 Lineare Programmierung
0:24:53 Kürzeste Wege
0:29:29 Tierfutter
0:35:21 Algorithmen und Implementierungen
0:39:09 Ganzzahlige Lineare Programmierung...
Published 07/25/19
Links
Twitter
Facebook
Instagram
Patreon
Genres
Artwork or description wrong?
Request an update »
Updates may take a few minutes.
Do you host a podcast?
Track your ranks and reviews from Spotify, Apple Podcasts and more.
