Kante im Graph ohne Kantenkapazität

Kante im Graph ohne Kantenkapazität

de Eva Rühl -
Número de respuestas: 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

En respuesta a Eva Rühl

Re: Kante im Graph ohne Kantenkapazität

de 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