Prof. Dr. R. Laue                                                                          
Dr. A. Kohnert
                                Diskrete Algorithmen SS2005
                                Übungsblatt 10
                                Besprechung 1.7.05

URL:         /axel/disc_ss05_blatt10.html

Abgabe zu Beginn der Übung.



Aufgabe 18- Blocking Flow - (4+4 Punkte)

In der Vorlesung wurde das Verfahren von Malhotra,Kumar, Mahaswari  zur Berechnung eines 'blocking flow'  mit Aufwand O(|V|2) vorgestellt.
1) Formulieren Sie es als Algorithmus in Pseudocode.
2) Berechnen Sie einen blockierenden Fluss für folgendes geschichtete Netzwerk (aus Syslo,Deo,Kowalik)