Impressum
Flüsse in Netzwerken

Die Funktionen zur Ermittlung von Flüssen in Netzwerken:

Funktion   Kurzbeschreibung
MaximumFlow maximaler Fluss durch ein Netzwerk
MinimumCostFlow maximale Flüsse durch ein Netzwerk bei minimalen Kosten

In der gegenüberliegenden Spalte ist ein Beispiel zu MinimumCostFlow, die Graphik zeigt für jede Kante ihren Fluß und ihr Gewicht.

Graph in Matrixform

Ergebnis Netzwerkflüsse

Plot Netzwerkflüsse

Impressum • Seite geprüft am 28. Nov. 2005