Дизайн сети: почему минимальное связующее дерево так широко используется в дизайне сети

Question

Недавно я действительно интересуюсь дизайном сети. Прямо сейчас я читаю о минимальном связующем дереве. Однако я не могу найти более двух причин для его использования: - минимизировать общую стоимость кабеля, используемого для подключения всех сетевых утилит, - минимизировать общую задержку.

Есть ли еще причины для его использования? Что еще мы можем свести к минимуму (оптимизировать).

Thx заранее для всех ответов.

Answer 1

отдельно от проектирования сети и анализа, MST особенности наиболее заметно в следующих областях применения:

• кластеризации (статистических данные, в частности, таксономия, генетика, лингвистика, машинное обучение)
• маршрутизации (аппроксимирующую короткие туры)
• редкие представления (распознавание образов, анализ почерка)

для более конкретного образца приложений консультироваться идут кокетничать.

некоторые произвольные ссылки:

1. Murali
2. g4g survey
3. применение в genetics

и некоторые из них связаны обсуждение так:

• Practical uses of different data structures