You are here:
Programmierung • Sortierverfahren • Grundlegende Begriffe der Graphentheorie • Graphenprobleme: Kürzeste-Wege, minimale aufspannende Bäume, maximale Netzwerkflüsse Dozentin: Prof. Dr. Nicole Megow Algorithms
Section: FB3
Programmierung • Sortierverfahren • Grundlegende Begriffe der Graphentheorie • Graphenprobleme: Kürzeste-Wege, minimale aufspannende Bäume, maximale Netzwerkflüsse Dozentin: Prof. Dr. Nicole Megow Übungen: Alexander
Einführung in Graphentheorie, kombinatorische und lineare Optimierung Graphentheorie: Grundbegriffe, Wege in Graphen, Euler- und Hamiltonkreise, Bäume Algorithmische Grundlagen (Kodierungslänge, Laufzeit