Lecture: Efficient Graph Algorithms: Difference between revisions

From Algowiki
Jump to navigation Jump to search
(Created page with "=Lecture recording 1= {{#ev:youtube|https://www.youtube.com/watch?v=nw5hkRdrdb8|500|right| |frame}} <gallery> File:V1 dial 01.jpg|dial 01 </gallery> =Lecture recording 2= <ga...")
 
No edit summary
Line 6: Line 6:
</gallery>
</gallery>
=Lecture recording 2=
=Lecture recording 2=
 
{{#ev:youtube|https://www.youtube.com/watch?v=Evt8f8kQPiY|500|right|
|frame}}
<gallery>
<gallery>
File:V2 Dijkstra bidirectional Idee.jpg|Dijkstra bidirectional Idee
File:V2 Dijkstra bidirectional Idee.jpg|Dijkstra bidirectional Idee

Revision as of 22:30, 13 October 2015

Lecture recording 1

  • dial 01

Lecture recording 2

  • Dijkstra bidirectional Idee

  • Dijkstra bidirectional Korrektheit

  • Dijkstra goaloriented Details

  • Dijkstra goaloriented Idee

  • Dijkstra goaloriented Korrektheit

Lecture recording 3

  • BFS Queue

  • DFS lax-kleinst

  • DFS lexikographische Knotenreihung

  • nichtlexikographische Ausgabereihung

  • DFS Rueckwaertsgehen

  • Murmelbeweis

Lecture recording 4

  • starke Zusammenhangskomponenten

Lecture recording 5

  • Artikulationspunkt

  • Bruecke

  • DFS 2-fache Zshkomp 1

  • DFS 2-fache Zshkomp 2

  • DFS 2-fache Zshkomp 3

  • DFS 2-fache Zshkomp 4

  • DFS 2-fache Zshkomp 5

  • Euler-Algo schematisch

  • Haus vom Nikolaus 1

  • Haus vom Nikolaus 2

  • Haus vom Nikolaus 3

Lecture recording 6

  • Branching Terminologie

  • Branching Zykelschrumpfung

  • Euler-Algo Beweis

  • max-flow multi-source multi-target

Lecture recording 7

  • Branching Beweis 1

  • Branching Beweis 2

  • Branching falsches Beispiel

Lecture recording 8

  • anti-symmetric

  • Cut 1

  • Cut 2

  • Cut 3

  • neuer augmentierender Pfad Bsp

  • neuer augmentierender Pfad einfach

Lecture recording 9

  • Ahuha-Orlin Beweis

  • Complexity Edmonds-Karp

  • neuer augmentierender Pfad komplex

  • residual network 1

  • residual network 2

Lecture recording 10

  • three indians

  • valid distance labeling

Lecture recording 11

  • saturierter Schnitt

Lecture recording 12

  • negative Kostenfaktoren Beispiel

  • negative Kostenfaktoren konzeptionell

  • negative Zykel Rechnung

  • negativer Zykel Skizze

Lecture recording 13

  • negative cycle initialization

  • succ shortest paths no neg clcly general

  • succ shortest paths no neg cylce simple

  • successive shortest paths iteration

Lecture recording 14

Retrieved from "https://wiki.algo.informatik.tu-darmstadt.de/index.php?title=Lecture:_Efficient_Graph_Algorithms&oldid=3584"