Closed GoogleCodeExporter closed 9 years ago
Can you provide a very small graph (say three nodes or so) for which the
algorithm produces an incorrect graph?
Original comment by pmatiello
on 13 Nov 2011 at 11:52
Fixed in r740.
Original comment by pmatiello
on 31 Dec 2011 at 12:44
If you look at the diff, you will see that there is still an explicit check for
weight < 0. This may result in correct negative weights being replaced by
arbitrary weights.
The conditional prior to r740 reads:
"if (w < weight or weight < 0):"
The conditional post r740 reads:
"if (weight is None or w < weight or weight < 0):"
But it should have replaced the weight < 0 check and read:
"if (weight is None or w < weight):"
---Minimal spanning tree is still broken for negative edge weights.---
I encountered this bug under pygraph 1.8.2
Original comment by jsh...@gmail.com
on 31 Mar 2013 at 1:05
Original issue reported on code.google.com by
Anke.Wie...@gmx.net
on 11 Nov 2011 at 5:01