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

Sorry I don't seem to understand your question.

For instance there is no 1800-2000 link, such that your last two "solutions" don't make much sense to me.

I'm only realizing it now because you didn't use any recommended formatting.

And since you are posting anonymously, you can't correct it. :(

Cheers Rolf

(addicted to the Perl Programming Language)

Replies are listed 'Best First'.
Re^4: search overlap paths
by Laurent_R (Canon) on Jun 13, 2014 at 07:24 UTC
    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.

[reply]

In Section Seekers of Perl Wisdom