In this chapter, we will focus on the dynamic version of the minimum spanning forest.
This problem seems to be intimately related to the dynamic connectivity. Indeed, all known
algorithms for dynamic connectivity maintain some sort of a~spanning forest. For example, in the
incremental algorithm we have just mentioned, this forest is formed by the edges that have
triggered the \<Union>s. This suggests that a~dynamic MSF algorithm could be obtained by modifying
In this chapter, we will focus on the dynamic version of the minimum spanning forest.
This problem seems to be intimately related to the dynamic connectivity. Indeed, all known
algorithms for dynamic connectivity maintain some sort of a~spanning forest. For example, in the
incremental algorithm we have just mentioned, this forest is formed by the edges that have
triggered the \<Union>s. This suggests that a~dynamic MSF algorithm could be obtained by modifying