need help calculating n'th best MST

Revision en1, by Robin, 2019-11-21 14:55:32

Hello CF! How do I calculate 2nd best MST? Is removing the shortest edge int the 1st MST from the original graph and calculating MST again would be enough? Also, how do I calculate n'th best MST in general?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Robin 2019-11-21 16:26:33 1 Tiny change: 'st edge int the 1st M' -> 'st edge in the 1st M'
en1 English Robin 2019-11-21 14:55:32 243 Initial revision (published)