Issue 111 in python-graph: Minimum Spanning Tree incorrect with negative weights

[python...@googlecode.com]

Status: New
Owner: ----
Labels: Type-Defect Priority-Medium

New issue 111 by cctem...@gmail.com: Minimum Spanning Tree incorrect with
negative weights
http://code.google.com/p/python-graph/issues/detail?id=111

What steps will reproduce the problem?
1. Create a graph with negative edge weights
2. Run pygraph.algorithms.minimax.minimal_spanning_tree on it with
different root nodes
3. Sum the edge weights of those trees

What is the expected output? What do you see instead?
The same number every time. Different numbers.
--or--
An exception or warning that negative weights are not supported.

What version of the product are you using? On what operating system?
1.8.2, OSX 10.7, python 2.7.1

Please provide any additional information below.
I'll attach a repro script.

Attachments:
scratch.py 862 bytes