search

pombreda / python-graph

Automatically exported from code.google.com/p/python-graph
Other
0 stars 0 forks source link

Minimum Spanning Tree incorrect with negative weights #111

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago 
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.

Original issue reported on code.google.com by cctem...@gmail.com on 25 Sep 2012 at 6:16

Attachments: