need help calculating n'th best MST

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Robin 2019-11-21 16:26:33 1 Tiny change: 'st edge int the 1st M' -> 'st edge in the 1st M'
en1 Английский Robin 2019-11-21 14:55:32 243 Initial revision (published)