search

jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt 05 Aufgabe 1 #30

Closed jensharder91 closed 6 years ago

P4nd4b43r commented 6 years ago

Dachte an MinCut gleich MaxFlow. Habe also versucht 4.7 wieder zu verwenden... Die Beispiele funktionieren wieder.

P4nd4b43r commented 6 years ago

Hallo Antonia,

in der Abgabe von 1984 gibt es Probleme mit dem Format des Ergebnisses:

So lautet das Ergebnis im ersten Testfall bei dir "161,616.00" anstatt "161616".

Im zweiten Testfall scheint es aber noch einen anderen Fehler zu geben, der zu einem anderen Ergebnis führt.

Viele Grüße Carsten

P4nd4b43r commented 6 years ago

kante (v,w) --> (v-out,w-in) und (w-out,v-in) knoten v mit Gewicht w --> kante (v-in,v-out) mit Gewicht w