You are viewing a single comment's thread. Return to all comments →
Hint: e.g. for N=6, S=13 edges in mst = N-1 = 5
Consider 3 cases of edge costs:
Seems like cookies are disabled on this browser, please enable them to open this website
Minimum MST Graph
You are viewing a single comment's thread. Return to all comments →
Hint: e.g. for N=6, S=13 edges in mst = N-1 = 5
Consider 3 cases of edge costs: