KIT | KIT-Bibliothek | Impressum | Datenschutz

23: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 29.01.2018

Gog, Simon; Hespe, Demian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:07:03 Flüsse und Ford Fulkerson
  • 0:08:39 Max Flow - Min Cut
  • 0:12:42 Dinitz: Distanz Label
  • 0:14:37 Dinitz: Schichtgraph
  • 0:15:45 Dinitz: Blockierender Fluss
  • 0:17:21 Dinitz: Blockierender Fluss Operationen
  • 0:20:36 Dinitz: Kosten pro Blockierender Fluss
  • 0:24:14 Dinitz: Laufzeit
  • 0:25:37 Dinitz: Kosten pro Phase, Unit Capacity Network
  • 0:30:24 Maximum Cardinality Bipartite Matching
  • 0:31:35 Preflow-Push Algorithms
  • 0:34:00 Level Function
  • 0:36:49 Procedure genericPreflowPush
  • 1:21:53 Searching for Eligible Edges
  • 1:23:50 Satz 11. Arbitrary Preflow Push finds a maximum flow in time O (n²m)


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.02.2018
Erstellungsdatum 29.01.2018
DOI 10.5445/DIVA/2018-132
Identifikator KITopen-ID: 1000115347
Serie Algorithmen 2, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page