Kante im Graph ohne Kantenkapazität

Kante im Graph ohne Kantenkapazität

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

Em resposta a 'Eva Rühl'

Re: Kante im Graph ohne Kantenkapazität

por 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