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