id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc 1009,Improper overflow handling in shortest paths algorithms,Douglas Gregor,Jeremiah Willcock,"As reported here http://lists.boost.org/boost-users/2007/05/28205.php the Bellman-Ford shortest paths algorithm fails to compute correct results in some graphs containing negative cycles. The cause of the problem is the incorrect overflow handling in closed_plus, which is used to relax edges in the graph. The attached patch fixes the problem.",Bugs,closed,Boost 1.34.1,graph,Boost 1.34.0,Problem,fixed,,