To build minimum spanning trees is negative weight edge


Question: To build minimum spanning trees, is negative weight edge allowed in the graph(Prim's and Kruskal's algorithm)?

Solution Preview :

Prepared by a verified Expert
Data Structure & Algorithms: To build minimum spanning trees is negative weight edge
Reference No:- TGS02289600

Now Priced at $10 (50% Discount)

Recommended (98%)

Rated (4.3/5)