Let G(V,E) to be an input graph. Let strength of the graph to be the minimum weight of any edges in it. Is finding the the maximum possible strength same as finding the maximum using either Kruskal’s/Prim's Algorithm to find the edge with maximum weight each time? I'm having a hard time thinking of a counterexample.
1.4m articles
1.4m replys
5 comments
57.0k users