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 acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk