Boost logo

Boost :

Subject: Re: [boost] [1.49.0] New libraries in 1.49.0?
From: Michel Morin (mimomorin_at_[hidden])
Date: 2012-02-02 01:45:39

Jeremiah Willcock wrote:
> Look at <boost/graph/detail/d_ary_heap.hpp> as well and see if that helps
> you; you'll need to look at <boost/graph/dijkstra_shortest_paths.hpp> for
> examples of how to use it.

Great! I hope this will become public interface.

One concern is that the implementation is specialized for monotonically
decreasing costs (distances in shortest-path problems).
In my applications, the cost can be increased.


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