Usefulness of Online Minimum Spanning Trees in Real life

Revision en2, by RestingRajarshi, 2020-03-09 17:19:46

I have been searching for examples of usage of online Minimum Spanning Trees, but everything seems to be using the static minimum spanning tree and then some processing. Is there any actual use case of online MST finding, apart from just the purely theoretical aspect of it? (and except CP probs obvio).

Update: Clustering algorithms seems to be one such use case.

(Ill add to this if I find anything more, others please comment too if you know of any)


  Rev. Lang. By When Δ Comment
en2 English RestingRajarshi 2020-03-09 17:19:46 157
en1 English RestingRajarshi 2020-03-09 11:07:35 357 Initial revision (published)