Find solution
What is the difference between maximal flow and maximum flow?

What is the difference between maximal flow and maximum flow?

  • I have tried a lot on internet, but I am unable to get a good answer on the difference between maximal and maximum flow in case of network flow. Anybody has an idea? with example would be really helpful.

  • Answer:

    A maximum flow is a flow that attains the highest flow value possible for the given network. A maximal flow is a flow whose value cannot be increased without decreasing the flow along some arc. All maximum flows are maximal flows. Not all maximal flows are maximum flows. Figure 3.9 in the http://www.cs.rhul.ac.uk/books/dbook/ illustrates an example of a flow that is maximal but not maximum. The difference is very much analogous to the difference between a global optimum and a local optimum.

user3097157 at Mathematics Visit the source

Was this solution helpful to you?

Other answers

Both terms refer to the same thing. In the http://en.wikipedia.org/wiki/Maximum_flow_problem article on the maximum flow problem both terms are used equivalently. There you can also find some references to scientific publications that use both terms.

philipph

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.