KIT | KIT-Bibliothek | Impressum | Datenschutz

06: Algorithmen II, Vorlesung und Übung, WS 2018/19, 30.10.2018

Sanders, Peter; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:02:23 Anwendungen von DFS
  • 0:06:45 DFS Nummerierung
  • 0:09:51 Starke Zusammenhangskomponenten
  • 0:17:07 Abstrakter Algorithmus
  • 0:21:45 Auswirkungen einer neuen Kante e auf Gc, (Gc)s
  • 0:28:56 Invarianten von Gc
  • 0:34:11 Repräsentation offener Komponenten
  • 0:46:37 Spezielle Priority Queues
  • 0:51:13 Bucket Queues
  • 0:57:25 Radix Heaps
  • 1:20:25 Average case Analyse für MST


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