19: Algorithmen 1, Vorlesung, SS 2018, 27.06.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

19 |
0:00:00 Start
0:02:10 Rückblick Vorlesung 25.06.
0:05:34 Minimale Spannbäume
0:11:04 Minimale aufspannende Wälder
0:17:03 MST-Kanten auswählen und verwerfen
0:33:48 Der Jarnik-Prim-Algorithmus
0:47:00 Analyse
0:48:53 Kruskals Algorithmus
1:01:44 Kruskals Algorithmus – Korrektheit
1:04:35 Union-Find Datenstruktur
1:19:03 Pfadkompression
1:22:33 Union by Rank

Further episodes of Algorithmen 1, SS2018, Vorlesung

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

Website of Karlsruher Institut für Technologie (KIT)