Max flow
Autor/Urheber:
- Min_cut.png: Maksim
- derivative work: Cyhawk (talk)
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 (14814 Bytes)
Beschreibung:
An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity.
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