# Find the maximum flux path between two nodes [closed]

Given a graph $G$ and two vertices $s$ and $t$, I want the maximum flux path from $s$ to $t$.That is, imagine $G$ to be a flow network with capacities on the edges. I want to find a single path that can carry the maximum flow between $s$ and $t$.

Note that this is not the same as the maximum flow problem where you can compute flows from multiple paths.

Can someone point me to fast algorithms for computing the max flux path?

## closed as off topic by Jeffε, Tsuyoshi Ito, KavehJan 29 '13 at 6:28

Questions on Theoretical Computer Science Stack Exchange are expected to relate to research-level theoretical computer science within the scope defined by the community. Consider editing the question or leaving comments for improvement if you believe the question can be reworded to fit within the scope. Read more about reopening questions here. If this question can be reworded to fit the rules in the help center, please edit the question.

• i.e. you want a path P from A to B with the least-weight edge in P having maximum possible value. – Kaveh Jan 22 '13 at 2:54
• yes exactly, thanks for clarifying! – shruvis Jan 22 '13 at 16:02
• This is a standard undergraduate homework exercise. – Jeffε Jan 28 '13 at 5:53
• Welcome to cstheory, a Q&A site for research-level questions in theoretical computer science (TCS). Your question does not appear to be a research-level question in TCS. Please see the FAQ for more information on what is meant by this. Your question might be suitable for Computer Science which has a broader scope. – Kaveh Jan 29 '13 at 6:29