23: Algorithmen I, Übung, SS 2019, 24.07.2019
Description
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)
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
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...
Published 07/18/19