Forum "Maple" - Push-Relabel mit MAPLE - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Maple" - Push-Relabel mit MAPLE

Push-Relabel mit MAPLE < Maple < Mathe-Software < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Maple" |

Alle Foren |

Forenbaum | Materialien

Push-Relabel mit MAPLE: Programmierung - Rückfrage

Status:	(Frage) überfällig
Datum:	15:01 Mo 10.05.2010
Autor:	CrazyCroco

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:

Maple-Code

Dateianhänge:
Anhang Nr. 1 (Typ: mw) [nicht öffentlich]

Bezug

Push-Relabel mit MAPLE: Fälligkeit abgelaufen

Status:	(Mitteilung) Reaktion unnötig
Datum:	15:20 Do 13.05.2010
Autor:	matux

$MATUXTEXT(ueberfaellige_frage)