15: Algorithmen I, Vorlesung, SS 2016, am 13.06.2016 - a podcast by Karlsruher Institut für Technologie (KIT)

15 |
0:00:00 Starten
0:00:10 Adjazenzfelder
0:02:11 Kantenliste --> Adjazenzfeld
0:06:06 Beispiel
0:07:28 Operationen für Adjanzenzfelder
0:11:40 Kantenanfragen
0:13:17 Adjazenzlisten
0:16:30 Adjazenzlisten aufrüsten
0:18:18 Customization (Zuschneiden)
0:19:37 Beispiel: DAG-Erkennung
0:26:59 Adjazenz-Matrix
0:33:00 Pfade zählen mittels LA
0:35:42 Beispiel, wo Graphentheorie bei LA hilft
0:40:09 Implizite Repräsentation
0:41:54 Zusammenhangstest für Intervallgraphen
0:42:01 Beispiel
0:47:21 Graphrepräsentation: Zusammenfassung

Further episodes of Algorithmen 1, SS2016, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)