Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Flussnetzwerk (http://www.informatikerboard.de/board/thread.php?threadid=3661)


Geschrieben von k0mpliziert_x3 am 16.07.2017 um 23:03:

  Flussnetzwerk

Meine Frage:
Wie kommt bei dem Baum auf eine Restkapazität von 7?



Meine Ideen:
Bei der Restkapazität 12 hätte ich jetzt oben die 1->3->s gewählt ( 16 -4, 12-12, 20-12 => Rest 12 )
aber bei 7 geht es doch gar nicht ?


Forensoftware: Burning Board, entwickelt von WoltLab GmbH