Hi all 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?? Thanks Line
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
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@lists.boost.org [boost-users-bounces@lists.boost.org] På vegne af Steven Watanabe [watanabesj@gmail.com] Sendt: 4. august 2009 17:43 Til: boost-users@lists.boost.org 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@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users
participants (2)
-
Line Blander Reinhardt -
Steven Watanabe