id summary reporter owner description type status milestone component version severity resolution keywords cc 1164 Floyd Warshall broken with unsigned edge weights Andrew Sutton Douglas Gregor "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." Bugs closed To Be Determined graph Boost 1.34.1 Problem fixed