id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
12701	Numerical error cause invalid input to dijkstra algorithm in min cost max flow code	Dmitrii Marin <dmitry.marin@…>	Jeremiah Willcock	"Line 46 of successive_shortest_path_nonnegative_weights.hpp computes a new weight for Dijkstra algorithm. The weigh is guaranteed to be non-negative in theory. In practice numerical rounding errors may make it a small negative number causing the failure of Dijkstra algorithm.

Do something like this for floating point types:
return std::max(value_type(0), get(distance_, source(v, g_)) - get(distance_, target(v, g_)) + get(weight_, v));"	Bugs	new	To Be Determined	graph	Boost Development Trunk	Problem