Boost logo

Boost :

From: David Abrahams (dave_at_[hidden])
Date: 2003-12-14 12:49:03

Jim Apple <japple_at_[hidden]> writes:

>> 2. I've often wanted to use dynamic programming/memoization in a
>> system where changes could invalidate part of the cache. Think of
>> a shortest path algorithm where a few pieces of the graph can
>> change between invocations. How would one accomodate that?
> I don't think I understand your problem. Is the graph a function
> parameter, or a global?

I don't see why that matters.

> Does the graph stay the same through recursive calls, but change
> between top-level invocations,


Dave Abrahams
Boost Consulting

Boost list run by bdawes at, gregod at, cpdaniel at, john at