Lecture: Efficient Graph Algorithms: Difference between revisions
Jump to navigation
Jump to search
m (Luedecke moved page Efficient Graph Algorithms:Gallery to Lecture: Efficient Graph Algorithms) |
No edit summary |
||
| Line 2: | Line 2: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=nw5hkRdrdb8|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=nw5hkRdrdb8|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths=250px> | ||
File:V1 dial 01.jpg|dial 01 | File:V1 dial 01.jpg|dial 01 | ||
</gallery> | </gallery> | ||
| Line 8: | Line 8: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=Evt8f8kQPiY|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=Evt8f8kQPiY|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V2 Dijkstra bidirectional Idee.jpg|Dijkstra bidirectional Idee | File:V2 Dijkstra bidirectional Idee.jpg|Dijkstra bidirectional Idee | ||
File:V2 Dijkstra bidirectional Korrektheit.jpg|Dijkstra bidirectional Korrektheit | File:V2 Dijkstra bidirectional Korrektheit.jpg|Dijkstra bidirectional Korrektheit | ||
| Line 18: | Line 18: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=Lbnwwl93mHs|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=Lbnwwl93mHs|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V3 BFS Queue.jpg|BFS Queue | File:V3 BFS Queue.jpg|BFS Queue | ||
File:V3 DFS lax-kleinst.jpg|DFS lax-kleinst | File:V3 DFS lax-kleinst.jpg|DFS lax-kleinst | ||
| Line 29: | Line 29: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=nlIh-hR4T9M|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=nlIh-hR4T9M|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V4 starke Zusammenhangskomponenten.jpg|starke Zusammenhangskomponenten | File:V4 starke Zusammenhangskomponenten.jpg|starke Zusammenhangskomponenten | ||
</gallery> | </gallery> | ||
| Line 35: | Line 35: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=SJWdFA-b53E|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=SJWdFA-b53E|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V5 Artikulationspunkt.jpg|Artikulationspunkt | File:V5 Artikulationspunkt.jpg|Artikulationspunkt | ||
File:V5 Bruecke.jpg|Bruecke | File:V5 Bruecke.jpg|Bruecke | ||
| Line 51: | Line 51: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=7VHBczAZ1tU|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=7VHBczAZ1tU|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V6 Branching Terminologie.jpg|Branching Terminologie | File:V6 Branching Terminologie.jpg|Branching Terminologie | ||
File:V6 Branching Zykelschrumpfung.jpg|Branching Zykelschrumpfung | File:V6 Branching Zykelschrumpfung.jpg|Branching Zykelschrumpfung | ||
| Line 60: | Line 60: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=TtAXbP49VJI|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=TtAXbP49VJI|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V7 Branching Beweis 1.jpg|Branching Beweis 1 | File:V7 Branching Beweis 1.jpg|Branching Beweis 1 | ||
File:V7 Branching Beweis 2.jpg|Branching Beweis 2 | File:V7 Branching Beweis 2.jpg|Branching Beweis 2 | ||
| Line 68: | Line 68: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=BZIZTig1fKc|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=BZIZTig1fKc|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V8 anti-symmetric.jpg|anti-symmetric | File:V8 anti-symmetric.jpg|anti-symmetric | ||
File:V8 Cut 1.jpg|Cut 1 | File:V8 Cut 1.jpg|Cut 1 | ||
| Line 79: | Line 79: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=eUGnz-yfPco|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=eUGnz-yfPco|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V9 Ahuha-Orlin Beweis.jpg|Ahuha-Orlin Beweis | File:V9 Ahuha-Orlin Beweis.jpg|Ahuha-Orlin Beweis | ||
File:V9 Complexity Edmonds-Karp.jpg|Complexity Edmonds-Karp | File:V9 Complexity Edmonds-Karp.jpg|Complexity Edmonds-Karp | ||
| Line 89: | Line 89: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=SaPIhRYg5Q4|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=SaPIhRYg5Q4|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V10 three indians.jpg|three indians | File:V10 three indians.jpg|three indians | ||
File:V10 valid distance labeling.jpg|valid distance labeling | File:V10 valid distance labeling.jpg|valid distance labeling | ||
| Line 96: | Line 96: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=o9RcytmMCZs|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=o9RcytmMCZs|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V11 saturierter Schnitt.jpg|saturierter Schnitt | File:V11 saturierter Schnitt.jpg|saturierter Schnitt | ||
</gallery> | </gallery> | ||
| Line 102: | Line 102: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=aqen34eNfs8|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=aqen34eNfs8|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V12 negative Kostenfaktoren Beispiel.jpg|negative Kostenfaktoren Beispiel | File:V12 negative Kostenfaktoren Beispiel.jpg|negative Kostenfaktoren Beispiel | ||
File:V12 negative Kostenfaktoren konzeptionell.jpg|negative Kostenfaktoren konzeptionell | File:V12 negative Kostenfaktoren konzeptionell.jpg|negative Kostenfaktoren konzeptionell | ||
| Line 112: | Line 112: | ||
{{#ev:youtube|https://www.youtube.com/watch?v=HAQwxvxVbPw|500|right| | {{#ev:youtube|https://www.youtube.com/watch?v=HAQwxvxVbPw|500|right| | ||
|frame}} | |frame}} | ||
<gallery> | <gallery widths="250px"> | ||
File:V13 negative cycle initialization.jpg|negative cycle initialization | File:V13 negative cycle initialization.jpg|negative cycle initialization | ||
File:V13 succ shortest paths no neg clcly general.jpg|succ shortest paths no neg clcly general | File:V13 succ shortest paths no neg clcly general.jpg|succ shortest paths no neg clcly general | ||
Revision as of 22:40, 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
