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

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

#7398: edge weights equal to  distance_inf lead not correctly supported in
dijkstra
-------------------------------------------------+--------------------------
 Reporter:  Alex Hagen-Zanker <ahh34@…>          |       Owner:  jewillco
     Type:  Bugs                                 |      Status:  new     
Milestone:  To Be Determined                     |   Component:  graph   
  Version:  Boost 1.52.0                         |    Severity:  Problem 
 Keywords:  dijkstra, relax                      |  
-------------------------------------------------+--------------------------
 The way that the relax() function works in relax.hpp is such that an
 edge_weight of distance_inf will not be consider for a shortest path.

 The can lead to the false conclusion that vertices connected only through
 infinite cost edge are not connected at all.

 This bug is related to #7387 and #7226. The patch of #7387 also solves
 this problem.

 I am attaching an example with failing assertion.

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