Boost logo

Boost Users :

Subject: Re: [Boost-users] [BGL] Shared nodes on path
From: Sensei (senseiwa_at_[hidden])
Date: 2014-03-03 03:49:13

On 2/28/14, 5:58pm, Aaron Windsor wrote:
> Yes, pretty much. Even then, you're going to have to do some bookkeeping
> to keep track of nodes you've already seen on a path and backtrack
> correctly - e.g., you used nodes a, b, and c on a path from x to y so
> when you find paths from y to something else you'll have to remove a, b,
> and c from the graph you explore. And even with nodes of degree 4,
> you've still got an NP-hard problem and the possibility of an
> exponential number of paths being output from your algorithm.

Thanks Aaron, I appreciate your advice. I'll be very careful in
exploring possible nodes.


Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at