KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2014, gehalten am 18.06.2014

Sanders, Peter; Arz, Julian; Schlag, Sebastian

Abstract:
Lektion 18:

9.2 Tiefensuche
10. Kürzeste Wege
10.1 Grundlagen
10.2 Zyklische Graphen
10.3 Kantengewichte größer, gleich Null
10.4 Analyse im Mittel
10.5 Monotone ganzzahlige Prioritätslisten
Übung:
- Wiederholung DAG
— Breitensuche in DAGs
- Anwendungen von DFS (Starke Zusammenhangskomponenten)
- Beispiel
- Zusammenfassung (SCC Berechnung)
- Exzentrizität und Durchmesser
- Definitionen

Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 30.07.2015
Erstellungsdatum 18.06.2014
Sprache Deutsch
DOI 10.5445/DIVA/2015-531
Identifikator KITopen-ID: 1000113205
Lizenz KITopen-Lizenz
Serie Algorithmen I, SS 2014, Vorlesungen
Folge 18
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page