Hi there.. I have a network (a graph undirected and unweighted) and I need to find kpaths between any pair of nodes. How can I do this?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.
my understanding that this basically can be done by linear programming, as a variation of the classical maxflow mincut approach. See this paper in J. Graph Theory 67(2011) 3437. Needless to say, in the nondirected case one can replace each edge by a pair of arcs going in opposite directions. 

