Heyho Leute,
Also wir haben den b-Fluss wie folgt definiert:
"Zu gegebenen mit als Knotenmenge und als Menge von Ganzen Zahlen mit wird Fluss ein b-Fluss genannt, falls folgendes gilt: V."
bezeichnet den Wert Kantenwert für eine eingehende Kante a zu . bezeichnet den Wert Kantenwert für eine ausgehende Kante a zu .
Müsste denn dann nicht immer 0 sein? Bei einem fluss muss doch alles, was in einen Knoten geht auch wieder herausgehen, oder? Oder muss das hier nicht gelten? Wenn ja, so ist diese Def. doch komisch, ber wahrscheinlich verstehe ich dise nur falsch. Dann dürften ja asu den Quellen nur ein Wert 0 herausgehen oder an den Senken ein Wert von 0 ankommen, oder?
Wäre supi, wenn mir da jemand auf die Sprünge helfen könnte. Wäre echt lieb von euch. :-) Vielen Dank schon einmal im vorraus. :-)
MFG Clodan
|