Re: [Boost-users] The problem about shorthest path computation

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2005-11-30 19:21:15

On Nov 30, 2005, at 6:43 PM, liu jianfei wrote:
> my graph buliding. But when I wrote the shorthest path algorithm by
> myself and all points worked, I felt there may be a bug in
> dijkstra_shortest_paths class. If someone else faces the same problem,
> feel free to tell me. If not, I'm willing to paste my graph code in
> spite of its complexity. Thanks

Which version of Boost are you using? Which platform/compiler?

We had one problem with Boost 1.33.0 on x86 Linux (with GCC) where  
some floating-point rounding was causing bad initialization that has  
since (1.33.1 beta) been fixed.

        Doug