21: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 16.01.2018
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 18.01.2018 |
| Erstellungsdatum | 16.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-47 |
| Identifikator | KITopen-ID: 1000117367 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 21 |