Maximum flow problem optimization (1 résultats)

Taschenbuch. Etat : Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. In optimizationtheory, the maximum flow problem is to find a feasible flow through asingle-source, single-sink flow network that is maximum. The maximumflow problem can be seen as a special case of more complex network flowproblems, such as the circulation problem. The maximum value of an s-tflow is equal to the minimum capacity of an s-t cut in the network, asstated in the max-flow min-cut theorem.…