KIT | KIT-Bibliothek | Impressum | Datenschutz

08: Algorithmen II, Vorlesung und Übung, WS 2018/19, 06.11.2018

Sanders, Peter; Lamm, Sebastian; Hespe, Demian; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Augmenting Paths
  • 0:01:56 Ford Fulkerson Algorithm
  • 0:07:57 Some Basic Observations
  • 0:14:57 Blocking Flows
  • 0:16:44 Suche in Graphen
  • 0:20:19 Dijkstras Algorithmus
  • 0:28:30 A*-Suche
  • 0:31:31 A*-Suche – Potentialfunktionen
  • 0:37:23 A*-Suche – Landmarken
  • 0:47:01 Starke Zusammenhangskomponenten
  • 1:00:07 Floyd Warshall: SCC als Speedup Technik


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