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
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
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
Perfekt danke