KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Algorithmen I, Vorlesung, SS 2019, 15.07.2019

Sinz, Carsten; Iser, Markus

  • 0:00:00 Start
  • 0:01:21 Kürzeste Wege: Definition
  • 0:02:23 Dijkstras Algorithmus. Pseudocode
  • 0:08:12 Dijkstra: negative Kantengewichte
  • 0:17:02 Monotone ganzzahlige Prioritätslisten
  • 0:19:49 Negative Zyklen
  • 0:21:55 Zurück zu Basiskonzepten
  • 0:26:31 Allgemeines Korrektheitskriterium
  • 0:31:09 Bellman-Ford-Algorithmus
  • 0:39:29 Beispiel
  • 0:43:57 Bellman-Ford: Laufzeit
  • 0:45:30 Azyklische Graphen
  • 0:49:38 Von überall nach überall
  • 0:52:15 Kürzeste Wege: Zusammenfassung
  • 0:57:10 Exkurs: Routing in Straßennetzwerken
  • 1:01:56 Ideen für Routenplanung
  • 1:03:47 Ansatz: Transit-Node Routing
  • 1:09:15 Zweite Beobachtung
  • 1:17:04 Offene Fragen
  • 1:18:36 Minimale Spannbäume (MST)
  • 1:23:59 Minimal aufspannende Wälder (MSF)
Open Access Logo


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