From: Doug Gregor (dgregor_at_[hidden])
Date: 2005-06-23 16:41:08
On Jun 17, 2005, at 8:59 AM, Vladimir Prus wrote:
> some time ago I've reported a problem with dag_shortest_paths that
> occurs when
> I'm searching for the *longest* path by appropriately changing
> inf/compare
> operators.
>
> I've fixed that problem by change in dag_shortest_paths.hpp, but looks
> like
> it's back after changes to relax.hpp.
Oh, darn. Thanks for reporting it (again).
> I attach my original report, which has a test program. When using
> version
> 1.21 of graph/relax.hpp, it produces the expected outcome '2'. When
> using
> version 1.22, I get 2147483647
I've added your test program to the regression tests and rolled back
relax.hpp (fixing a few other algorithms in the process). Now it
shouldn't happen again :)
Doug