Boost logo

Boost :

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2007-05-29 11:40:10

Trac ticket #1009 describes a bad, longstanding bug in the Graph
library's handling of overflow in shortest-paths algorithms:

I would like the attached patch (also attached to the ticket) to be
considered for 1.34.1. The problem manifests itself as a bug in the
Bellman-Ford algorithm (and probably others), making them produce
incorrect results, such as the one reported here:

The fix is simple, relatively low-risk, fully tested on Linux with GCC
4.1.1, and solves a rather embarrassing problem in the BGL.

        - Doug

Boost list run by bdawes at, gregod at, cpdaniel at, john at