Re: [Boost-bugs] [Boost C++ Libraries] #1009: Improper overflow handling in shortest paths algorithms

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #1009: Improper overflow handling in shortest paths algorithms
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2008-03-20 04:49:23

#1009: Improper overflow handling in shortest paths algorithms
-----------------------------+----------------------------------------------
  Reporter:  dgregor         |       Owner:  dgregor 
      Type:  Bugs            |      Status:  reopened
 Milestone:  Boost 1.34.1    |   Component:  graph   
   Version:  release 1.34.0  |    Severity:  Problem 
Resolution:                  |    Keywords:          
-----------------------------+----------------------------------------------
Changes (by anonymous):

  * status:  closed => reopened
  * resolution:  fixed =>

Comment:

 This solution breaks the floyd_warshall_all_pairs_shortest_paths (which
 uses this as the default BinaryPredicate) in the case that one of the
 parameters is infinity and the other parameter is a negative number.

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