|
Hallo,
ich habe gerade folgends Problem:
Man hat einen Graphen. Z.B. diesen hier:
Hier "fliesst" z.B. eine Einheit von außen zu Knoten A. Von diesem fließen laut Kantengewicht 100% nach B. Hier fließt dann 80% zu G und 20% zu C usw.
Mich interessiert jetzt welche Menge bei den einzelnen Knoten durchgeflossen ist.
Für z.B. den Knoten A nähert sich die "durchgeflossene" Menge an 1,25 an.
Irgendjemand eine Idee?
Danke schon einmal
|
|