8.1 Fluß
Ein
Fluß
ist dann eine Funktion
f
:
E
mit:
1.
0
f
((
i
,
j
))
c
(
i
,
j
)
2.
für alle
i
V
{
s
,
t
} gilt:
f
(
a
,
i
) =
f
(
i
,
b
) , wobei
V
(
i
)[
N
(
i
)] alle Vorgänger [Nachfolger] von
i
im Graphen
G
sind.
Gesucht ist nun der maximale Gesamtfluß
F
=
f
(
s
,
b
) =
f
(
a
,
t
) .