Python Programming Contest

Terry Reedy tjreedy at udel.edu
Sat Jul 16 21:02:42 CEST 2005


"Tom Anderson" <twic at urchin.earth.li> wrote in message 
news:Pine.LNX.4.62.0507161005440.9677 at urchin.earth.li...
> On Sat, 16 Jul 2005, Joseph Garvin wrote:
>
>> Someone correct me if I'm wrong -- but isn't this the Shortest Path 
>> problem?
>
> Dang! I was just about to point that out.

One twist is that it is not the shortest path to one node or all nodes but 
to a set of nodes (the destination on any of several days).

> I can't immediately see any properties of this network that could be
> exploited, but that doesn't mean there aren't any.

No it doesn't.  The challenge is to find a property that saves more time, 
across trials, that it takes to compute.

Terry J. Reedy






More information about the Python-list mailing list