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

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 1 von 1 Treffern
Autor Beitrag
Thema: "Flussproblem"
bardock

Antworten: 1
Hits: 4.497
"Flussproblem" 22.04.2011 18:15 Forum: Theoretische Informatik


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
Zeige Beiträge 1 bis 1 von 1 Treffern