---

Geschrieben von bardock am 22.04.2011 um 18:15:

  "Flussproblem"

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

---

Geschrieben von ed209 am 23.04.2011 um 11:14:

 

Was Du suchst ist ein Gleichgewicht, in dem in jeden Knoten dieselbe Menge reinfliesst wie auch wieder rausfliesst (mit Ausnahme von G).

Jetzt kannst du a,b,c,d,e,f definieren als die Fluß durch entsprechenden Knoten A,B,C,D,E,F. (Also sowohl die Summe der reinkommenden, als auch die Summe der ausgehenden Ströme).

Darüber solltest du ein Gleichungssystem aufstellen können.

Gruß,
ED