From Algorithm Wiki
Revision as of 18:20, 23 April 2015 by Dentin
Probably yes. Using Kruskal's algorithm, you'll still get the same insertion order of edges, regardless of how much you add or subtract from the edge weighting.
Yes, as long as negative weight edges are not allowed.