Re: [Boost-bugs] [Boost C++ Libraries] #7398: edge weights equal to distance_inf not correctly supported in dijkstra

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7398: edge weights equal to distance_inf not correctly supported in dijkstra
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-09-22 19:21:42

#7398: edge weights equal to  distance_inf not correctly supported in dijkstra
--------------------------------------------------+-------------------------
  Reporter:  Alex Hagen-Zanker <ahh34@…>          |       Owner:  jewillco       
      Type:  Bugs                                 |      Status:  closed         
 Milestone:  To Be Determined                     |   Component:  graph          
   Version:  Boost 1.52.0                         |    Severity:  Problem        
Resolution:  fixed                                |    Keywords:  dijkstra, relax
--------------------------------------------------+-------------------------
Changes (by jewillco):

  * resolution:  invalid => fixed

Comment:

 (In [80637]) Added wording that infinite-weight edges are not guaranteed
 to work correctly; fixes #7398

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