Boost Users :

Date view	Thread view	Subject view	Author view

Subject: Re: [Boost-users] Shortest path feasibility code
From: Dmitry Bufistov (dmitry_at_[hidden])
Date: 2008-11-18 13:10:48

Next message: Andrew Sutton: "Re: [Boost-users] [BGL] Bundled properties and property maps"
Previous message: Hicham Mouline: "[Boost-users] boost test with assert()"
In reply to: paul: "[Boost-users] Shortest path feasibility code"
Next in thread: Scott McMurray: "Re: [Boost-users] Shortest path feasibility code"

Hi,
I think Bellman-Form shortest path algorithm does it.
The algorithm is a part of BGL.

Regards,
Dmitry

paul wrote:
> Hi,
>
> Is there any public domain code that implements shortest path feasibility or
> negative cycle detection?
>
> Thanks,
>
> Paul

Next message: Andrew Sutton: "Re: [Boost-users] [BGL] Bundled properties and property maps"
Previous message: Hicham Mouline: "[Boost-users] boost test with assert()"
In reply to: paul: "[Boost-users] Shortest path feasibility code"
Next in thread: Scott McMurray: "Re: [Boost-users] Shortest path feasibility code"

Date view	Thread view	Subject view	Author view

Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net