17 | 0:00:00 Starten 0:00:08 Erinnnerung VL 15.06.2016 0:06:19 DFS-Nummerierung 0:09:29 Fertigstellungszeit 0:11:10 Kantenklassifizierung bei DFS 0:12:31 Erinnerung: Tiefensuchschema 0:16:48 Topologische Sortierung 0:19:43 Topologische Sortieren mittels DFS 0:25:19 Starke Zusammenhangskomponenten 0:29:45 Mehr DFS-basierte Linearzeitalgorithmen 0:32:40 BFS DFS 0:36:14 Kap. 10: Kürzeste Weg 0:40:50 Anwendungen 0:43:23 Grundlagen 0:46:19 Azyklische Graphen 0:46:39 Kantengewicht >= 0 0:48:23 Dijkstras Algorithmus 0:53:07 Korrektheit der Bindfäden 0:54:53 Edsger Wybe Dijkstra 1930-2002 0:57:10 Allgemeine Definition 1:00:17 Kante (u,v) relaxieren 1:03:48 Dijkstras Algorithmus: Pseudocode 1:06:56 Beispiel 1:11:27 Korrektheit 1:13:03 v erreichbar -> v wird irgendwann gescannt


    Access

    Download

    Check availability in my library


    Export, share and cite



    Title :

    17: Algorithmen I, Vorlesung, SS 2016, am 20.06.2016


    Contributors:

    Publication date :

    2016



    Type of media :

    Miscellaneous


    Type of material :

    Electronic Resource


    Language :

    Unknown



    Algorithmen I, Vorlesung und Übung, SS 2016

    Prof. Dr. Dennis Hofheinz | DataCite | 2016


    Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06

    Dr. Rer. Nat. Christian Schulz | DataCite | 2016


    Effiziente Algorithmen, Vorlesung, SS 2018

    PD Dr. Pradyumn Shukla | DataCite | 2018


    Effiziente Algorithmen, Vorlesung, SS 2018, 09.05.2018

    PD Dr. Pradyumn Shukla | DataCite | 2018


    Effiziente Algorithmen, Vorlesung, SS 2018, 16.05.2018

    PD Dr. Pradyumn Shukla | DataCite | 2018