TADM2E 6.7

From Algorithm Wiki
Revision as of 18:20, 23 April 2015 by Dentin (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Part A

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.

Part B

Yes, as long as negative weight edges are not allowed.