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:- TGS02291312

Now Priced at $10 (50% Discount)

Recommended (90%)

Rated (4.3/5)