"Flussproblem" |
| 22.04.2011, 18:15 | Auf diesen Beitrag antworten » |
| bardock | "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 
|
|
|
|
| 23.04.2011, 11:14 | Auf diesen Beitrag antworten » |
| ed209 | 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 |
|
|