Push-Relabel mit MAPLE < Maple < Mathe-Software < Mathe < Vorhilfe
|
| Aufgabe | | Realisierung des Push-Relabel-Verfahrens (auch fifo-Verfahren genannt) in Maple |
Hallo alle zusammen,
wir sitzen bereits seit mehreren Wochen an dem Problem der Umsetzung des Push-Relabel-Verfahrens in Maple.
Vermutlich liegt das Hauptproblem beim Relabeling, d. h. es werden zwar Kapazitäten weitergeben, allerdings ohne, dass dafür
1. die Höhe der Quellknoten über "1" angehoben noch
2. offensichtlich die Bedingung .. beachtet
wird.
Hat bitte evt. jemand eine Idee, da der Termin der Abgabe der Arbeit leider schon sehr sehr nahe ist... :-(
Vielen Dank
Sven
Nachfolgend der Code:
[file]1[/file]
|
|
|
