Re: [Boost-users] prim_minimum_spanning_tree

Subject: Re: [Boost-users] prim_minimum_spanning_tree
From: Line Blander Reinhardt (lbre_at_[hidden])
Date: 2009-08-04 11:56:10

Have done thanks.  Was just wondering if it had been fixed in newer versions.
Thanks for the quick response
Line Reinhardt
________________________________________
Fra: boost-users-bounces_at_[hidden] [boost-users-bounces_at_[hidden]] På vegne af Steven Watanabe [watanabesj_at_[hidden]]
Sendt: 4. august 2009 17:43
Til: boost-users_at_[hidden]
Emne: Re: [Boost-users] prim_minimum_spanning_tree

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

_______________________________________________
Boost-users mailing list
Boost-users_at_[hidden]
http://lists.boost.org/mailman/listinfo.cgi/boost-users