Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot

Re^4: search overlap paths

by Laurent_R (Monsignor)
on Jun 13, 2014 at 07:24 UTC ( #1089779=note: print w/ replies, xml ) Need Help??

in reply to Re^3: search overlap paths
in thread search overlap paths

Yes, there is no 1800-2000 link, but, if I understood the OP correctly, there is an overlapping path (1000-2000) so that the 1800-2000 itinary can be done through this path.

I was first thinking of a simple (possibly recursive) tree-walking algorithm, but given the possibility of crossing the 1800-2000 gap using the 1000-2000 link, the right solution is probably quite different.

Comment on Re^4: search overlap paths

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1089779]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (3)
As of 2015-10-04 07:47 GMT
Find Nodes?
    Voting Booth?

    Does Humor Belong in Programming?

    Results (99 votes), past polls