15: Algorithmen 1, Vorlesung, SS 2018, 11.06.2018
1 hour 24 minutes Posted Jun 18, 2018 at 2:50 pm.
Starten
Organisatorisches
Randbemerkung zu WWDC 2018
Rückblick Vorlesung 06.06.
Überblick heutige Vorlesung
Adjazenz-Matrix
Pfade zählen mittels LA
Graphentheorie und LA
Zusammenhangstest für Intervallgraphen
Beispiel
Graphenpräsentation: Zusammenfassung
Graph-Traversierung
Graphtraversierung als Kantenklassifizierung
Breitensuche
Repräsentation des Baumes
Repräsentation von Q und Q' mittels FIFO
Tiefensuche
Tiefensuchschema für G=(V,E)
DFS-Baum
DFS-Nummerierung
Fertigstellungszeit
Kantenklassifizierung bei DFS
Fertigstellungszeit
Topologishce Sortierung
Topologisches Sortieren mittels DFS
Starke Zusammenhangskomponenten
MehrDFS-basierte Linearzeitalgorithmen
BFS vs. DFS
0:00
1:24:37
Show notes
15 |
Watch Video
