21: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 16.01.2018

Autor

Simon Gog, Yaroslav Akhremtsev

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

21 |
0:00:00 Starten
0:00:18 Maximum Flows and Matchings
0:00:37 Definitions: Network
0:02:23 Flows
0:06:45 Applications
0:07:19 Applications in our Group
0:14:39 Option 1: linear programming
0:16:09 Algorithms 1956-now
0:19:49 Example
0:24:55 Residual Graph
0:31:33 Ford Fulkerson Algorithm
0:43:36 Übung
0:44:35 SCC
0:55:06 Floyd Warshall: SCC als Speedup Technik

Laufzeit (hh:mm:ss)

01:03:41

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

18.01.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz