Given an weighted undirected graph $ G = (V, E)$, and $w : E \mapsto R^+$.
Find the Second MST of an input graph in $O(|E|\log{|E|})$ time.
NOTE: There is also an O(|E|) solution to this which is quite complicated.
Posted: Aug 24 '12
Seen: 157 times
Last updated: Aug 24 '12