Subject: Re: [Boost-users] prim_minimum_spanning_tree
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2009-08-04 11:43:55
AMDG
Line Blander Reinhardt wrote:
> Is it really true that prim_minimum_spanning_tree cannot handle negative cycles??
> I was surprised to find that when I have negative cycles the boost function crashes in Dijkstra.
> Has this error been fixed?? Or is it just viewed as a feature??
>
This is a limitation of the algorithm. If you need to handle
negative cycles you can use kruskal_minimum_spanning_tree
In Christ,
Steven Watanabe