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-21 16:14:02

#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:  invalid                              |    Keywords:  dijkstra, relax
--------------------------------------------------+-------------------------

Comment (by Alex Hagen-Zanker <ahh34@…>):

 The following is also not correct:

 "... only those vertices in V - S that are discovered and therefore have a
 distance less than infinity..."

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