Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » "Flussproblem" » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen "Flussproblem"
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
bardock
Grünschnabel


Dabei seit: 22.04.2011
Beiträge: 1

"Flussproblem" Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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 smile
22.04.2011 18:15 bardock ist offline Beiträge von bardock suchen Nehmen Sie bardock in Ihre Freundesliste auf
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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
23.04.2011 11:14 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » "Flussproblem"