Berechnen des günstigsten Flusses

ToKaM
Windoof-User
Windoof-User
Beiträge: 33
Registriert: 17. Mär 2011 21:20
Kontaktdaten:

Berechnen des günstigsten Flusses

Beitrag von ToKaM »

Hallo, gibt es einen Algorithmus zum Berechnen des günstigsten maximalen Flusses in einem Flussgraphen mit positiv gewichteten Hin-Kanten ?
Beim Versuch einen solchen Algorithmus durch Kombination aus Ford & Fulkerson und Bellman & Ford zu entwickeln stieß ich leider auf negative zyklen, die ich auch logisch nachvollziehen kann.
Hier geht es zu meinem Android Blog.

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Berechnen des günstigsten Flusses

Beitrag von Prof. Karsten Weihe »

ToKaM hat geschrieben:Hallo, gibt es einen Algorithmus zum Berechnen des günstigsten maximalen Flusses in einem Flussgraphen mit positiv gewichteten Hin-Kanten ?
Könnten Sie bitte Eingabe und Ausgabe exakt spezifizieren? Zumindest ich kann sonst nichts dazu sagen, weil ich bspw. mit dem Begriff "Hin-Kanten" nichts so richtig anfangen kann.

KW

Antworten

Zurück zu „Archiv“