Re: [Boost-bugs] [Boost C++ Libraries] #7387: marginal improvements to dijkstra_shortest_paths

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7387: marginal improvements to dijkstra_shortest_paths
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-09-24 13:33:43

#7387: marginal improvements to dijkstra_shortest_paths
------------------------------------------+--------------------------
  Reporter:  Alex Hagen-Zanker <ahh34@…>  |      Owner:  jewillco
      Type:  Patches                      |     Status:  new
 Milestone:  To Be Determined             |  Component:  graph
   Version:  Boost 1.52.0                 |   Severity:  Optimization
Resolution:                               |   Keywords:  dijkstra
------------------------------------------+--------------------------

Comment (by anonymous):

 The documentation since 1.53 clarifies that edge weights are assumed to
 have a value smaller than distance_inf. So the possibility of edge weight
 == distance_inf is no longer an issue (hurray).

 www.boost.org/doc/libs/1_53_0/libs/graph/doc/dijkstra_shortest_paths.html

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/7387#comment:2>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.