Boost logo

Boost Users :

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


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