Die Suche ergab 6 Treffer

von der_andy
7. Jun 2009 19:28
Forum: Archiv
Thema: Praktikum 3 - Schritt 3 (minCut) Test's
Antworten: 3
Zugriffe: 175

Re: Praktikum 3 - Schritt 3 (minCut) Test's

Ja wie gesagt, die Test's laufen alle durch daher gehe ich davon aus dass edKa funktioniert. Naja die Knotennamen sind doch per se als string definiert oder? ich behandele sie als string und kann keinen Fehler feststellen. addSuperSourceSink() ist eingebaut. EDIT: Problem gelöst! Lag an der ausgelag...
von der_andy
7. Jun 2009 19:03
Forum: Archiv
Thema: Praktikum 3 - Schritt 3 (minCut) Test's
Antworten: 3
Zugriffe: 175

Re: Praktikum 3 - Schritt 3 (minCut) Test's

Kann mir keiner nen Tipp geben?
von der_andy
7. Jun 2009 19:03
Forum: Archiv
Thema: Praktikum 3 - MiniCuts (Verständnisproblem)
Antworten: 11
Zugriffe: 443

Re: Praktikum 3 - MiniCuts (Verständnisproblem)

Test 1 (testOneEdge) soll als Ausgabe ausgegeben werden: new Edge("A", "B", 5.0).
Da "Source" und "A" erreichbar sind (d.h. Elemente der Liste reachable) "B" aber nicht erreichbar ist (d.h. !Element reachable), jedoch eine KANTE (A->B) esistiert.
von der_andy
7. Jun 2009 18:40
Forum: Archiv
Thema: Praktikum 3 - MiniCuts (Verständnisproblem)
Antworten: 11
Zugriffe: 443

Re: Praktikum 3 - MiniCuts (Verständnisproblem)

Du sollst von den Knoten aus reachable die KANTEN zu nicht erreichbaren Knoten (!reachable) ausgeben.
von der_andy
7. Jun 2009 18:17
Forum: Archiv
Thema: Praktikum 3 - Schritt 3 (minCut) Test's
Antworten: 3
Zugriffe: 175

Praktikum 3 - Schritt 3 (minCut) Test's

Leider hab ich das Problem, dass alle Test's bis auf MinCutTest.Random, sowie MinCutTest.Big durchlaufen. Die beiden nicht erfolgreichen Test's terminieren mit der Fehlermeldung: "is a minimum cut expected:<534.5353689520231> but was:<368.40680038679596>" (Random) bzw. "is a minimum cut expected:<12...
von der_andy
7. Jun 2009 02:00
Forum: Archiv
Thema: Problem 3 - Schritt 4: minimaler Schnitt
Antworten: 29
Zugriffe: 1702

Re: Problem 3 - Schritt 4: minimaler Schnitt

Leider hab ich ebenfalls das Problem, dass die Tests Random, sowie Big mit der Fehlermeldung: "is a minimum cut expected:<534.5353689520231> but was:<368.40680038679596>" (Random) bzw. "is a minimum cut expected:<122.90144875328525> but was:<87.55557550738746>" (Big) fehlschlagen! Ich hab schon alle...

Zur erweiterten Suche