18: Algorithmen I, Vorlesung, SS 2019, 01.07.2019
Sinz, Carsten; Iser, Markus
- 0:00:00 Start
- 0:07:02 Graph-Traversierung
- 0:11:13 Breitensuche
- 0:13:13 Tiefensuche
- 0:21:56 DFS-Baum
- 0:28:14 DFS-Nummerierung
- 0:38:39 Topologische Sortierung
- 0:43:27 Topologisches Sortieren mittels DFS
- 0:55:01 Begriff Zusammenhang
- 1:02:26 BFS vs DFS
- 1:07:16 Kürzeste Wege : Definition
- 1:17:22 Dijkstras Algorithmus
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 04.07.2019 |
| Erstellungsdatum | 01.07.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-610 |
| Identifikator | KITopen-ID: 1000116775 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 18 |