Usefulness of Online Minimum Spanning Trees in Real life

Правка en2, от 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. Язык Кто Когда Δ Комментарий
en2 Английский RestingRajarshi 2020-03-09 17:19:46 157
en1 Английский RestingRajarshi 2020-03-09 11:07:35 357 Initial revision (published)