in reply to Not Quite Longest Path Problem

Sounds like an application of a connected directed weighted graph - one, or more, of the various graph theory related modules may be your friend ... along with a judicious coating of combinatorics/graph theory (allowing you to discern the best module(s) for your use).

A user level that continues to overstate my experience :-))

Replies are listed 'Best First'.
Re^2: Not Quite Longest Path Problem
by Limbic~Region (Chancellor) on Oct 23, 2009 at 18:50 UTC
    Bloodnok,
    Actually, I started with the premise that it was a weighted undirected graph and tried to find a heuristic algorithm for the longest path problem. Unfortunately, this doesn't work because the graph itself changes every time you make a decision. In other words, what is connected to what (starting at level 2) changes each step you take. Perhaps this works to my advantage (no longer NP complete) but I haven't figured it out - which is why I asked for suggestions.

    Cheers - L~R