KIT | KIT-Bibliothek | Impressum | Datenschutz

19: Algorithmen I, Vorlesung, SS 2016, am 27.06.2016

Hofheinz. Dennis; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:02:13 Negative Kosten
  • 0:07:10 Zurück zu Basiskonzepten
  • 0:09:47 Mehr Basiskonzepte
  • 0:11:45 Allgemeines Korrektheitskriterium
  • 0:19:06 Algorithmen brutal - Bellman-Ford-Algorithmus für beliebige Kantengewichte
  • 0:26:44 Beispiel
  • 0:30:07 Bellman-Ford - Laufzeit
  • 0:32:06 Ayklische Graphen
  • 0:36:15 Von überall nach überall
  • 0:38:54 Kürzeste Wege: Zusammenfassung
  • 0:40:17 Mehr zu kürzesten Wegen
  • 0:43:29 Exkurs: Routing in Straßennetzwerken
  • 0:46:00 Straßennetzwerke
  • 0:46:23 Distanz zu einem Zielknoten t
  • 0:48:03 Ideen für Routenplanung
  • 0:50:12 Approach: Transit-Node Routing
  • 0:50:43 Beispiel
  • 0:53:58 Erste Beobachtung
  • 0:55:45 Zweite Beobachtung
  • 0:57:22 Beispiel: Transitknoten
  • 0:57:41 Experimente
  • 0:58:23 Offene Fragen
  • 0:59:31 Minimale Spannbäume
  • 1:02:52 Minimale aufspannende Wälder
  • 1:03:23 Anwendungen

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 01.07.2016
Erstellungsdatum 27.06.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-506
Identifikator KITopen-ID: 1000114094
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung und Übung, SS 2016
Folge 19
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page