Re: [Boost-users] prim_minimum_spanning_tree

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