Algorithmen II, Übung, WS 2016/17, 22.11.2016, 10
- 0:00:00 Starten
- 0:00:09 Wiederholung L8
- 0:15:30 Dinics Alogorithmus
- 0:32:19 Matching
- 0:34:41 Maximum Cardinality Bipartite Matching
- 0:35:37 Similar Performance for Weighted Graphs?
- 0:36:51 Disadvantage of augmenting paths algorithms
- 0:39:10 Preflow-Push Algorithmen
- 0:42:47 Procedure Push
- 0:49:32 Procedure genericPreflowPush
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 01.12.2016 |
| Erstellungsdatum | 22.11.2016 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-770 |
| Identifikator | KITopen-ID: 1000114337 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 10 |