[Boost-bugs] [Boost C++ Libraries] #1164: Floyd Warshall broken with unsigned edge weights

Subject: [Boost-bugs] [Boost C++ Libraries] #1164: Floyd Warshall broken with unsigned edge weights
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2007-08-11 15:34:22

#1164: Floyd Warshall broken with unsigned edge weights
------------------------------+---------------------------------------------
 Reporter:  asutton           |       Owner:  dgregor
     Type:  Bugs              |      Status:  new    
Milestone:  To Be Determined  |   Component:  graph  
  Version:  Boost 1.34.1      |    Severity:  Problem
 Keywords:                    |  
------------------------------+---------------------------------------------
 During testing for my SoC project I was running the Foyd Warshall
 algorithm (uninitialized) with static, unsigned edge weights (they're all
 1) and distances (the value type of the matrix was unsigned). The output
 distance matrix is computed incorrectly. The first row and column are all
 1's and the rest of the matrix is 0.

 I don't know if this is really a bug, but it's certainly an undocumented
 feature.

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