17: Vorlesung | 00:00:07 Kap. 9: Graphtraversierung 00:00:21 Graphtraversierung als Kantenklassifizierung 00:01:52 Breitensuche 00:06:16 Repräsentation des Baums 00:11:52 Repräsentation von Q und Q‘ mittels FIFO 00:13:22 Alternative Repräsentation von Q und Q‘ 00:14:43 Tiefensuche 00:15:55 Tiefensuchschema für G = (V,E) 00:21:14 DFS-Baum 00:28:47 DFS-Nummerierung 00:31:18 Fertigstellungszeit 00:33:33 Kantenklassifizierung bei DFS 00:42:34 Topologische Sortierung 00:45:36 Topologisches Sortieren mittels DFS 00:50:09 Starke Zusammenhangskomponenten 00:54:16 Mehr DFS-basierte Linearzeitalgorithmen 00:57:22 BFS – DFS 01:00:43 Kap. 10: Kürzeste Wege 01:05:08 Anwendungen 01:06:26 Grundlagen 01:07:59 Kantengewichte grösser gleich Null 01:08:50 Dijkstras Algorithmus 01:10:47 Korrektheit der Bindfäden 01:12:29 Edsger Wybe Dijkstra (1930-2002) 01:15:57 Allgemeine Definitionen 01:18:33 Kante (u,v) relaxieren 01:21:33 Dijkstras Algorithmus: Pseudocode 01:24:06 Beispiel
Algorithmen I, SS 2015, gehalten am 15.06.2015, Vorlesung 17
2015
Sonstige
Elektronische Ressource
Unbekannt
Vorlesung Effiziente Algorithmen, SS 2015, gehalten am 23.06.2015
DataCite | 2015
|Vorlesung Effiziente Algorithmen, SS 2015, gehalten am 3006.2015
DataCite | 2015
|Algorithmen 1, Vorlesung und Übung, SS 2015
DataCite | 2015
|Rechnerorganisation, SS 2015, gehalten am 11.06.2015, Vorlesung 15
DataCite | 2015
|Effiziente Algorithmen, Vorlesung, SS 2018
DataCite | 2018
|