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