Применение алгоритмов Крускала и Прими

И Prims И Алгоритмы Kruskal используются для нахождения минимальных связующих деревьев. Теперь приложения Kruskal и Prims Algorithm являются в основном приложениями MST. Таким образом, каковы приложения MST?

ну, для ответа на некоторых вот некоторые области, в которых Вы найдете их применимыми:

1. , Если Вы хотите соединить несколько городов с помощью магистралей или железнодорожных сетей, можно использовать эти алгоритмы для нахождения минимальной длины дорог/рельс, соединяющих все эти города.
2. Проектирование сети - предположим у Вас есть бизнес с несколькими офисами. Необходимо арендовать внешние телефонные кабели для соединения всех этих офисов. Таким образом, можно использовать эти алгоритмы для обнаружения то, что является минимальной стоимостью для соединения всех офисов с минимальным использованием внешних телефонных кабелей.
3. Может использоваться для нахождения проблемы коммивояжера. Это - очень известная проблема с помощью MST.
4. Вы хотите применить ряд зданий с - Электроэнергия, Телефонные линии, Строки Сточных вод.
5. Локальные сети Разработки.