Kante im Graph ohne Kantenkapazität

Kante im Graph ohne Kantenkapazität

от Eva Rühl -
Количество ответов: 2

Im Graph aus Aufgabe 2 des aktuellen Übungsblattes, hat eine Kante keine explizite Kapazität bekommen. 

Sollte das so sein und wenn ja nehme ich dafür 0 oder MaxInt an?

VG

Eva

В ответ на Eva Rühl

Re: Kante im Graph ohne Kantenkapazität

от Kendra Reiter -
Hallo Eva,

das sollte nicht so sein. Gerne eine Kapazität von 0 für die Kante annehmen, dann funktioniert der maximale Fluss besser. Ich werde für andere (ausgedachte) Kapazitäten keine Punkte abziehen , da es “nur” als Testfall für den Algorithmus gebraucht wird.

Viele Grüße
Kendra