19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017

Algorithmen 1, SS2017, Vorlesung

コンテンツは Karlsruher Institut für Technologie (KIT) によって提供されます。エピソード、グラフィック、ポッドキャストの説明を含むすべてのポッドキャストコンテンツは、Karlsruher Institut für Technologie (KIT) またはそのポッドキャストプラットフォームパートナーによって直接アップロードされ、提供されます。誰かがあなたの著作物をあなたの許可なく使用していると思われる場合は、ここで概説されているプロセスに従うことができますhttps://ja.player.fm/legal。

7y ago 1:14:44

MP4•エピソードのホーム

19 | 0:00:00 Starten 0:00:06 Kap. 12: Generische Optimierungsansätze 0:01:08 Durchgehendes Beispiel: Rucksackproblem 0:04:07 Black-Box-Löser 0:04:40 Lineare Programmieurng 0:08:09 Beispiel: Kürzeste Wege 0:09:11 Eine Anwendung - Tierfutter 0:10:38 Verfeinerungen 0:11:52 Algorithmen und Implementierungen 0:13:15 Ganzzahlige Lineare Programmierung 0:16:09 Umgang mit (M)ILPs 0:18:39 Optimale Greedy-Algorithmen 0:23:56 Dynamische Programmierung - Aufbau aus Bausteinen 0:31:11 Dynamische Programmieurng 0:47:57 Übung: Kürzeste Wege Algorithmen: Bellman-Ford 0:56:11 Minimale Spannbäume 0:59:32 Steinerbäume 1:07:49 Problem des Handlungsreisenden (TSP)

23 つのエピソード