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.