id summary reporter owner description type status milestone component version severity resolution keywords cc 1700 graph/floyd_warshall_shortest.hpp.patch eric80@… Douglas Gregor "The ""floyd_warshall_dispatch"" function sometimes tries to pass in an edge weight of infinity into the ""combine"" function in line 68, resulting in the wrong computational result if you use the default ""combine"" function. The correct behavior is to check the edge weights and if either of d[*i][*k] or d[*k][*j] is infinity, to skip the distance matrix update. Attached is the patch." Patches closed Boost 1.36.0 graph Boost 1.34.1 Problem fixed