21: Algorithmen I, Vorlesung, SS 2016, am 04.07.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

21 |
0:00:00 Starten
0:00:06 Erinnerung VL 29.06.2016
0:02:08 Kruskals Algorithmus
0:04:38 Union-Find Datenstruktur
0:18:24 Pfadkompression
0:20:57 Union by Rank
0:26:19 Analyse Union by Rank bzw. Pfadkompression
0:40:55 Kruskal mit Union-Find
0:45:05 Beispiel
0:49:09 Vergleich Jarník-Prim - Kruskal
0:50:55 Mehr MST-Algorithmen
0:54:03 Zusammenfassung
0:56:05 Kap. 12: Generische Optimierungsansätze
0:56:47 Durchgehendes Beispiel: Rucksackproblem
0:58:30 Allgemein: Maximierungsproblem
1:00:28 Black-Box-Löser
1:01:45 Lineare Programmierung
1:04:22 Ein einfaches Beispiel
1:07:13 Beispiel: Kürzester Weg
1:09:27 Eine Anwendung - Tierfutter
1:11:04 Verfeinerungen
1:12:48 Algorithmen und Implementierungen
1:14:14 Ganzzahlige Lineare Programmierung
1:15:09 Beispiel: Rucksackproblem
1:16:20 Umgang mit (M)ILPs

Laufzeit (hh:mm:ss)

01:18:15

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

07.07.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz