KIT | KIT-Bibliothek | Impressum | Datenschutz

08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.11.2019

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

  • 0:00:00 Start
  • 0:00:05 Maximum Flows and Matchings
  • 0:06:49 Computer Blocking Flows
  • 0:21:08 Dinitz Analysis
  • 0:30:00 Übung 3
  • 0:31:22 Kürzeste-Wege-Suche
  • 0:37:28 Dijkstras Algorithmus
  • 0:40:20 Bidirektionale Suche
  • 0:46:21 A*-Suche
  • 1:01:34 Starke Zusammenhangskomponenten
  • 1:10:16 Floys Warshall: SCC als Speedup Technik
Open Access Logo


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