04: Algorithmen 2, Vorlesung, WS 2017/18, 30.10.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

04 |
0:00:00 Starten
0:01:07 Suchprobleme
0:04:15 Approximation bei Suchprobleme
0:07:10 Approximation bei Zählprobleme
0:08:51 Job Scheduling: Aufgabenstellung
0:13:14 Naheliegender Algorithmus: listScheduling
0:20:19 Eigenschaften des Algorithmus
0:26:55 Approxiamtionsfaktor
0:28:43 Eigenschaften des Algorithmus (2)
0:34:43 Erinnerung: TSP-Suchproblem
0:37:41 TSP-alpha-Approximations-Suchproblem
0:40:06 Erinnerung: Hamiltonkreis (Entscheidungdproblem)
0:41:02 Schwere Approximierbarkeit des TSP
0:42:09 Schwere Approximierbarkeit des TST: Konstruktion
0:52:57 MetricTSP

Further episodes of Algorithmen 2, Vorlesung, WS17/18

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

Website of Karlsruher Institut für Technologie (KIT)