KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung und Übung, WS 2016/17, 02.11.2016, 05

Schulz, Christian; Hübschle-Schneider, Lorenz; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:25 Wiederholung Lektion 4
  • 0:14:10 Starke Zusammenhangskomponenten
  • 0:27:12 Kreise mit Gewicht 0
  • 0:48:01 Beginn Übung 3
  • 0:48:03 Inhalt
  • 0:48:16 Suche in Graphen: Kürzeste-Wege-Suche
  • 0:49:37 Suche in Graphen: Übersicht über verschiedene Varianten
  • 0:51:52 Suche in Graphen: Dijkstras Algorithmus
  • 0:53:57 Suche in Graphen: Bidirektionale Suche
  • 0:59:36 Suche in Graphen: A*-Suche
  • 1:02:11 Suche in Graphen: A*-Suche – Potentialfunktionen
  • 1:07:30 Suche in Graphen: A*-Suche – Landmarken


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