23 Jun
2005
23 Jun
'05
9:41 p.m.
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