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

Правка en1, от 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 :)

Теги union-find, mst, lca, graph

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский NO..ONE..CARES 2016-01-30 00:12:19 342 Initial revision (published)