Max flow residual
Autor/Urheber:
- Max_flow.svg: *Min_cut.png: Maksim
- derivative work: Cyhawk (talk)
- derivative work: Loddar92
Attribution:
Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.
Shortlink:
Quelle:
Größe:
790 x 430 Pixel (17617 Bytes)
Beschreibung:
The residual graph of Max flow.svg.
Lizenz:
Credit:
Relevante Bilder
Relevante Artikel
Max-Flow-Min-Cut-TheoremAuf dem Gebiet der Graphentheorie bezeichnet das Max-Flow-Min-Cut-Theorem einen Satz, der eine Aussage über den Zusammenhang von maximalen Flüssen und minimalen Schnitten eines Flussnetzwerkes gibt. Der Satz besagt:Ein maximaler Fluss im Netzwerk hat genau den Wert eines minimalen Schnitts. .. weiterlesen