Quantitative Methoden (OR): 4. Vorlesung (Mi, 03.05.2017)
Zur Veranstaltungsseite
  • Einbetten

Beschreibung:

1.5 Maximale Flüsse
1.6 Minimalkosten-Flüsse

Kapitel:

00:02:15
Flüsse in Graphen
00:17:45
Residualgraphen
00:25:01
Ford-Fulkerson-Algorithmus
00:45:23
Verbesserung von Edmonds und Karp
00:53:50
Dualität
01:02:37
b-Flüsse
01:15:34
Minimalkosten-Flüsse