KIT | KIT-Bibliothek | Impressum | Datenschutz

16: Algorithmen 1, Vorlesung, SS 2017, 26.06.2017

Müller-Quade, Jörn; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:10 Allgemeine Definition
  • 0:02:19 Kante (u,v) relaxieren
  • 0:04:30 Dijkstras Algorithmus
  • 0:06:53 Beispiel
  • 0:11:27 Korrektheit
  • 0:12:23 v erreichbar ->
  • 0:14:39 v gescannt ->
  • 0:18:46 Dijkstra: Implementierung?
  • 0:20:01 Prioritätsliste
  • 0:21:03 Imlementierung
  • 0:25:38 Beispiel
  • 0:29:27 Dijkstra: Laufzeit
  • 0:36:22 Analyse im Mittel
  • 0:37:23 Monotone ganzzahlige Prioritätslisten
  • 0:38:02 Negative Kosten
  • 0:42:21 Zurück zu Basiskonzepten
  • 0:45:16 Allgemeines Korrektheitskriterium
  • 0:50:42 Algorithmen brutal - Bellman-Ford-Algorithmus für beliebige Kantengewichte
  • 0:54:05 Negative Kreise finden
  • 0:55:47 Beispiel
  • 0:58:14 Bellmann-Ford – Laufzeit
  • 0:59:24 Azyklische Graphen
  • 1:01:11 Von überall nach überall
  • 1:02:57 Kürzeste Wege: Zusammenfassung

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 04.07.2017
Erstellungsdatum 26.06.2017
Sprache Deutsch
DOI 10.5445/DIVA/2017-374
Identifikator KITopen-ID: 1000114773
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2017
Folge 16
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page