Algorithmen II, Vorlesung und Übung, WS 2016/17, 02.11.2016, 05
- 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 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2016-704 |
| Identifikator | KITopen-ID: 1000114274 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 5 |