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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:10 UTC