boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-27 17:12:11 +00:00
Code Issues Projects Releases Wiki Activity

updated to dijkstra change

Browse Source 
[SVN r11009]
This commit is contained in:
Jeremy Siek
2001-09-03 21:17:45 +00:00
parent 936ea6d201
commit 63cb03ee66
1 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
include/boost/graph/prim_minimum_spanning_tree.hpp
View File

@@ -53,10 +53,10 @@ namespace boost {
Weight)
{
typedef typename property_traits<Weight>::value_type W;
detail::min_operation summarize;
detail::_project2nd<W,W> extend;
dijkstra_shortest_paths(G, s, params.distance_summarize(summarize).
distance_extend(extend));
std::less<W> compare;
detail::_project2nd<W,W> combine;
dijkstra_shortest_paths(G, s, params.distance_compare(compare).
distance_combine(combine));
}
} // namespace detail