15: Algorithmen 1, Vorlesung, SS 2018, 11.06.2018
- 0:00:00 Starten
- 0:00:09 Organisatorisches
- 0:03:12 Randbemerkung zu WWDC 2018
- 0:05:32 Rückblick Vorlesung 06.06.
- 0:07:56 Überblick heutige Vorlesung
- 0:08:18 Adjazenz-Matrix
- 0:08:52 Pfade zählen mittels LA
- 0:09:38 Graphentheorie und LA
- 0:15:39 Zusammenhangstest für Intervallgraphen
- 0:18:18 Beispiel
- 0:19:52 Graphenpräsentation: Zusammenfassung
- 0:21:30 Graph-Traversierung
- 0:23:14 Graphtraversierung als Kantenklassifizierung
- 0:26:23 Breitensuche
- 0:31:57 Repräsentation des Baumes
- 0:41:59 Repräsentation von Q und Q' mittels FIFO
- 0:45:45 Tiefensuche
- 0:47:04 Tiefensuchschema für G=(V,E)
- 0:52:43 DFS-Baum
- 1:00:08 DFS-Nummerierung
- 1:03:55 Fertigstellungszeit
- 1:06:03 Kantenklassifizierung bei DFS
- 1:07:47 Fertigstellungszeit
- 1:08:58 Topologishce Sortierung
- 1:13:38 Topologisches Sortieren mittels DFS
- 1:16:50 Starke Zusammenhangskomponenten
- 1:21:17 MehrDFS-basierte Linearzeitalgorithmen
- 1:22:37 BFS vs. DFS
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 18.06.2018 |
| Erstellungsdatum | 11.06.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-449 |
| Identifikator | KITopen-ID: 1000115653 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 15 |