KIT | KIT-Bibliothek | Impressum | Datenschutz

07: Algorithmen II, Vorlesung, WS 2019/20, 04.11.2019

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:02:01 Maximum Flows and Matchings
  • 0:05:38 Network
  • 0:07:41 Flows
  • 0:12:54 s-t Cuts
  • 0:14:33 Anwendung
  • 0:31:49 Lösungsmöglichkeiten
  • 0:45:39 Beispiel
  • 0:49:42 Residual Graph
  • 0:51:51 Augmenting Paths
  • 0:53:19 Ford Fulkerson Algorithm
  • 0:54:44 Ford Fulkerson - Correctness
  • 1:04:19 Max-Flow-Min-Cut theorem
  • 1:13:34 Blocking Flows
  • 1:16:04 Dinitz Algorithm
  • 1:18:45 Dinitz - Correctness
  • 1:19:32 Beispiel
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.11.2019
Erstellungsdatum 04.11.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-830
Identifikator KITopen-ID: 1000116988
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2019/20
Folge 7
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page