Algorithmen I, SS 2014, gehalten am 18.06.2014
Sanders, Peter
; Arz, Julian; Schlag, Sebastian
; Arz, Julian; Schlag, SebastianAbstract:
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
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
| 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 |