Second Best Spanning Tree with only Union-Find Disjoint Set or LCA

Revision en1, by NO..ONE..CARES, 2016-01-30 00:12:19

For find out second best spanning tree is needed to first build mst tree and for each edge from mst tree flag them then again run kruskal. But how to find second best spanning tree only using union find data structure or lca. I want to know both ways :( Thanks in advance :)

Tags union-find, mst, lca, graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English NO..ONE..CARES 2016-01-30 00:12:19 342 Initial revision (published)