Lecture: Efficient Graph Algorithms: Difference between revisions
No edit summary |
|||
| (3 intermediate revisions by the same user not shown) | |||
| Line 64: | Line 64: | ||
File:V7 Branching Beweis 2.jpg|Branching Beweis 2 | File:V7 Branching Beweis 2.jpg|Branching Beweis 2 | ||
File:V7 Branching falsches Beispiel.jpg|Branching falsches Beispiel | File:V7 Branching falsches Beispiel.jpg|Branching falsches Beispiel | ||
File:V7_branching_Beitrag_Hoehn.pdf|Branching Beitrag Hoehn | |||
</gallery> | </gallery> | ||
=Lecture recording 8= | =Lecture recording 8= | ||
| Line 70: | Line 71: | ||
<gallery widths="250px"> | <gallery widths="250px"> | ||
File:V8 anti-symmetric.jpg|anti-symmetric | File:V8 anti-symmetric.jpg|anti-symmetric | ||
File:V8 augmenting path.jpg|augmenting path | |||
File:V8 augmenting at a node.jpg|V8 augmenting at a node | |||
File:V8 Cut 1.jpg|Cut 1 | File:V8 Cut 1.jpg|Cut 1 | ||
File:V8 Cut 2.jpg|Cut 2 | File:V8 Cut 2.jpg|Cut 2 | ||
| Line 76: | Line 79: | ||
File:V8 neuer augmentierender Pfad einfach.jpg|neuer augmentierender Pfad einfach | File:V8 neuer augmentierender Pfad einfach.jpg|neuer augmentierender Pfad einfach | ||
</gallery> | </gallery> | ||
=Lecture recording 9= | =Lecture recording 9= | ||
{{#ev:youtube|https://www.youtube.com/watch?v=eUGnz-yfPco|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=eUGnz-yfPco|500|right| | ||
| Line 121: | Line 125: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=Qk4iHtTNz-E|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=Qk4iHtTNz-E|500|right| | ||
|frame}} | |frame}} | ||
=Lecture recording 15= | |||
<gallery widths="250px"> | |||
File:V15 Hungarian Algorithm 1.jpg|Hungarian Algorithm 1 | |||
File:V15 Hungarian Algorithm 2.jpg|Hungarian Algorithm 2 | |||
</gallery> | |||
Latest revision as of 09:07, 13 February 2016
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
Branching Beitrag Hoehn
Lecture recording 8
anti-symmetric
augmenting path
V8 augmenting at a node
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
Lecture recording 15
Hungarian Algorithm 1
Hungarian Algorithm 2
