KIT | KIT-Bibliothek | Impressum | Datenschutz

22: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 23.01.2018

Gog, Simon; Akhremtsev, Yaroslav; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:09 Algorithms 1956-now
  • 0:00:47 Residual Graph
  • 0:02:25 A Bad Example for Ford Fulkerson
  • 0:03:19 Blocking Flows
  • 0:04:57 Dinitz Algorithm
  • 0:06:11 Blocking Flows Analysis
  • 0:07:39 Dinitz Analysis
  • 0:17:14 Matching
  • 0:20:28 Maximum Cardinality Bipartite Matching
  • 0:23:44 Disadvantage of augmenting paths algorithms
  • 0:45:52 Übung 11
  • 0:46:25 Kürzeste-Wege-Suche
  • 0:48:11 Suche in Graphen
  • 0:51:22 Dijikstras Algorithmus
  • 0:53:19 Bidirectionale Suche
  • 1:00:03 A*-Suche
Open Access Logo


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