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
if GetVertexAttribute(N,V[y],"height")>GetVertexAttribute(N,listNeighbors[i],"height") then
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:
![[a]](/images/paperclip.gif "Dateianhänge") Maple-Code
Dateianhänge:
Anhang Nr. 1 (Typ: mw) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:20 Do 13.05.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
