minimum disjoint path covering of a graph - algorithm needed

S

SubNeo

hello
i have a problem - i need an algorithm which computes the minimum
number of disjoint path in a labirynth.


but i think that using a graph to do it is a good idea, but all i've
found is that F.T. Boesch had written "Covering the points of a graph
with point-disjoint paths..." in 1974. or something like that.


i couldn't find that article in Internet (at least a free one)


so if someone knows where should i look for that algorithm (link would
be usefull) , please tell me.


thank you


SubNeo
(e-mail address removed)
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

Forum statistics

Threads
473,769
Messages
2,569,579
Members
45,053
Latest member
BrodieSola

Latest Threads

Top