KIT | KIT-Bibliothek | Impressum | Datenschutz

19: Algorithmen 1, Vorlesung, SS 2018, 27.06.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:02:10 Rückblick Vorlesung 25.06.
  • 0:05:34 Minimale Spannbäume
  • 0:11:04 Minimale aufspannende Wälder
  • 0:17:03 MST-Kanten auswählen und verwerfen
  • 0:33:48 Der Jarnik-Prim-Algorithmus
  • 0:47:00 Analyse
  • 0:48:53 Kruskals Algorithmus
  • 1:01:44 Kruskals Algorithmus – Korrektheit
  • 1:04:35 Union-Find Datenstruktur
  • 1:19:03 Pfadkompression
  • 1:22:33 Union by Rank


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 06.07.2018
Erstellungsdatum 27.06.2018
DOI 10.5445/DIVA/2018-523
Identifikator KITopen-ID: 1000115726
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page